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EQUIDISTRIBUTION OF KRONECKER SEQUENCES 
ALONG CLOSED HOROCYCLES 

JENS MARKLOF AND ANDREAS STROMBERGSSON 

Abstract. It is well known that (i) for every irrational number a the 
Kronecker sequence ma (m = 1, ..., M) is equidistributed modulo one 
in the limit M —* oo, and (ii) closed liorocycles of length l become 
equidistributed in the unit tangent bundle TiAt of a hyperbolic surface 
M of finite area, as l —> oo. In the present paper both equidistribution 
problems are studied simultaneously: we prove that for any constant 
v > 0 the Kronecker sequence embedded in T\M along a long closed 
horocycle becomes equidistributed in TiM for almost all a, provided 
that i = M v — > oo. This equidistribution result holds in fact under 
explicit diophantine conditions on a (e.g., for a = \/2) provided that 
v < 1, or v < 2 with additional assumptions on the Fourier coefficients 
of certain automorphic forms. Finally, we show that for v = 2, our 
equidistribution theorem implies a recent result of Rudnick and Sarnak 
on the uniformity of the pair correlation density of the sequence n 2 a 
modulo one. 


1. Introduction 


New developments in the ergodic theory of unipotent flows have, in the 
past, led to the solution of important problems in number theory. A famous 
example is Margulis’ proof of the Oppenheim conjecture on values of qua¬ 
dratic forms, and the subsequent proof of a quantitative version | [EMM| | . The 
latter crucially uses Ratner’s Theorem [ R1, R2], which provides a complete 
description of all invariant ergodic measures of a unipotent flow. 

The present work is motivated by recent studies of the local spacing dis¬ 
tributions of the sequence n 2 a modulo one (n = 1, 2, 3,...), which are con¬ 
jectured to coincide—for generic values of a —with the spacing distribution 
of independent random variables from a Poisson process [RS, [RSZ], We will 
show that the convergence of the pair correlation density of n 2 a mod one to 
the Poisson answer is implied by the equidistribution of Kronecker sequences 
along closed unipotent orbits (horocycles) in the unit tangent bundle T\M 
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of a non-compact hyperbolic surface A4 with finite area. The major diffi¬ 
culty in proving equidistribution for the unipotent cascades considered here 
is that it is unknown if all possible limit measures are necessarily invariant 
under a unipotent element, and hence Ratner’s theory cannot be applied. 

To be more precise, let us realize the hyperbolic surface At as a quotient 
j\4 = F\H, where T is a cofinite Fuchsian group acting on the Poincare 
upper half-plane 

H = {x + iy E C | x G R, y > 0} 

with metric ds = \dz\/y, where dz = dx + idy is the complex line element. 
We assume that J\4 is non-compact, i.e., has at least one cusp. After a 
suitable coordinate transformation we may assume that one of the cusps 
lies at infinity, and that the corresponding isotropy subgroup Too C T is 
generated by the translation z > z + 1 . 

Let T{H be the unit tangent bundle of TL , and denote its elements as 
( z,9 ), with zeW and 9 6 M/2vrZ, where 9 is an angular variable measured 
from the vertical counterclockwise. The action of an element 7 6 T on T{H 
is then given by 

(1.1) (z,0) ( 72,0 - 2/3 7 (z)) 

where 

7= (“ d)’ 72 = ^T1' <M 2 ) = “i5(= + d )- 

We have in particular T\M = T \ T{H. 

For any y > 0, the curve {{x + iy, 0) | x € M} is an example of an orbit 
of the horocycle flow on T\H. By our assumption on Too, the above orbit 
will be closed in Tj.M, with length y . In the limit y —> 0, the orbit 
in fact becomes equidistributed on T\A4 with respect to the Poincare area 
dy = dxdy/y 2 times the uniform measure in the phase variable 9: 


Theorem 1 (Sarnak [^l|| ). For any bounded continuous function f : 
T\M. —> C we have 

(1.2) liin / / (x + iy,0)dx = (/), 

y^°J 0 

were (/) denotes the average of f overT\M, 


(/) = 


1 


r 2n 


f(z, 9) dQ d/a(z) 


27 Ty(F) Jm Jo 

The uniform measure on the closed orbit in Theorem |] may in fact be 
replaced by uniform measures supported on comparatively small sub-arcs of 
the orbit [S6|. 

Our investigation is concerned with the equidistribution of the point set 


(1.3) r{(ma + iy, 0) | m = 1,..., M} 

as M —* 00 and y —► 0. Clearly, it can be expected to be easier to establish 
equidistribution the faster the number of points M grows relative to the 
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hyperbolic length of the orbit, y ~ 1 . In particular, when M y for 
some 0 < v < 1 , we will see that equidistribution is a direct consequence 
of the equidistribution of ma mod one and Theorem [i] (provided a is badly 
approximate, cf. Remark |1.6| below). The harder case is when M is small 
compared with y -1 , and especially, as we shall see, when M <C y -1 / 2 . 

Our main result is the following. 


Theorem 2. Fix v > 0. Then there is a set P = P(F,v) C M of full 
Lebesgue measure such that for any a G P, any bounded continuous function 
f : T\M. —> C, and any constants 0 < C\ < C%, we have 

M 

(1-4) — f(jna + iy,0) -*• (/), 

m— 1 

uniformly as M —► oo and C\M~ V S V = 


In fact, we will prove a slightly stronger result than Theorem || (cf. Theo¬ 
rem [|’ in Section j|), wherein the test function / is allowed to be unbounded, 
satisfying a certain growth condition in the cusps. This will be important 
for the application to the distribution of n 2 a mod one. As we will show in 
Section [ 8 |, if relation (1.4) holds for a specific a , then the pair correlation 
density of n 2 a mod one is uniform, i.e., coincides with the correlation den¬ 
sity of independent random variables from a Poisson process. Theorem 
therefore implies the result by Rudnick and Sarnak [RS] on n 2 a. 


Remark 1.1. For any given fixed S E M, Theorem remains true if we 
replace f(ma + iy, 0 ) by f(5 + ma + iy, 0 ) in 0 - 

Remark 1.2. The conclusion in Theorem |2] is certainly false for all ra¬ 
tional a. For if a = p/q with p, q G Z, q > 0, then the set of points 
T{(ma + iy,0) \ m = 1,..., M} on V \ T\H has cardinality ^ q, for all M, y. 
In Section ^ we will give a much larger set of counter-examples in the case 
where F is a subgroup of PSL(2, Z). 


We will also prove a theorem which gives an explicit diophantine condition 
on a ensuring (0) to hold. An irrational number a £ I is said to be of 
type K if there exists a constant C > 0 such that 


for all p, q £ Z, q > 0. The smallest possible value of K is K = 2, and it 
is well known that for any given K > 2, the set of a’s of type K is of full 
Lebesgue measure in M. Cf., e.g., [fs^ . § 1 ], 

We recall that under the above normalization of the cusp at oo, any Maass 
waveform (f>(z) (of weight 0) on T \ Ft has a Fourier expansion involving the 
Macdonald-Bessel function: 

(1.5) 4>(z) = c 0 y^~ ir + ^2 c nVyK ir (2ir\n\y)e(nx), 

n^0 
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where — \ — r 2 5/ 0 is the eigenvalue of <f>. Furthermore, if 771 = 00,772; •••,77 K 
are the inequivalent cusps of T, then we have for the Eisenstein series E k {z , s ) 
(k £ { 1 ,..., k}) associated to the cusp 77 ^: 


(1.6) E k (z,s) = 6 kl y s + ifki(s)y 1 s + ^^ nJc ( s )y/yK s _i(2n\n\y)e(nx). 

n^O 


We fix some sq £ (|, 1) such that s = sq is not a pole of any of the Eisenstein 
series E k (z,s), k = 1,We will assume that (3 ^ 0 is a number such 
that the following holds, for each e > 0 : 


(1.7a) 

(1.7b) 


(1.7c) 


For each fixed Maass waveform as in (1.5), we have c n = 
O e (\n\P +£ ) as |n| —> 00 . 

For each holomorphic cusp form cf>(z ) = Cne(nz) of even 

integer weight m 2/ 2 on T\Ti., we have c n = O e (\n\ ~~ + ^ +£ ) 
as Ini —► 00 . 


For each fixed s £ (^ + i[0, 00 )) U {so}, and all k £ {1,..., k}, 
we have ^ n ,k{s) = O e (|n|^ +£ ) as |n| —> 00 . 


Thus, if T is a congruence subgroup of PSL(2,Z), and we assume the 


Ramanujan conjecture for Maass waveforms to be true, then any /3 ^ sq — 


will work. In particular, since sq can be taken arbitrarily close to 


2 

we 


may then take (3 > 0 arbitrarily small, 
subgroup 


Unconditionally , for T a congruence 
1.7c|) hold for (3 ^ max(^, sq — ^), by 


[S|. (Recall here that the Ramanujan 


we know that (1.7a) 
a recent result of Kim and Sarnak 
conjecture has been proved in the holomorphic case ||D![] , i.e. ( |1.7b| ) is known 
to be true with (3 = 0. Also, on congruence subgroups, ( 1.7c| ) can be shown 
to hold with (3 = s 0 — ^-) 

For general T the situation is very different: It follows from elementary 
bounds that ( 1.7a )-( 1.7c ) hold for (3 = sq (cf. Lemma 2/7 below regarding 
(1.7c)). Furthermore, according to Bernstein and Reznikov [BR|, (1.7a) 
holds for /3 = | if we restrict ourselves to the case of Maass waveforms 
which are cusp forms. Also, by Good |G| , ( 1.7b ) holds with (3 = as long as 
the weight m is > 2. It can be expected that (|1.7b ) with (3 = \ should also be 
provable for m = 2, and that it should be possible to extend the methods in 
[BR] to the case of the Eisenstein series and non-cuspidal Maass waveforms, 
so as to prove ( 1.7a ) with (3 = \ and ( 1.7c ) with some (3 = /3(so) > 3 such 
that (3(so ) —> | if so —► (We are grateful to P. Sarnak for discussions on 
these matters.) 
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Theorem 3. Let sq E (^, 1) and (3 > 0 be as in ( |1.7a|) -( 1.7c ). Let a E 


be of type K 2, and let v be a positive number satisfying 

2 17 

if 


( 1 . 8 ) 


^ < 


1+2/3 


2K/3+K-2 

2 


2(K-l) 

ifk^P- 


2K+2/3-3 

Then for any bounded continuous function f : T\A4 
Ci > 0, we have 


C, and any constant 


(1.9) 


1 


M 


M ^ 

m= 1 


f(ma + iy, 0 ) -»• (/), 


uniformly as M —> oo, y —» 0 + so long as y Li C\ M v . 

Notice that the right hand side in ( |1.8| ) is a continuous function of (3 and 
K, for f3 ^ 0, K 2. The restriction on v in (1.8) is the best possible which 
can be obtained by our method of using the absolute bounds in (|1.7a| )- (|1.7c ), 
cf. Remark | 6 +J below. 


Corollary 1.3. Let T be a congruence subgroup of PSL(2, Z) and assume 
the Ramanujan conjecture for Maass waveforms onT\TL to hold. Then, if a 


is of type K 2, 0 holds for any positive number u < 


K -2 


if K < 3 
if K ^ 3. 


Remark 1.4. In the case K ^ 3, the bound v < -^2 i n Corollary |L 
is actually the best possible restriction on v, as follows from Proposition 
m below. To be precise, let a be any irrational number and let Kq be the 
infimum of all numbers K such that a is of type K. Then if 2 < Kq < 00 , 


Kq\ 


( |1.9[ ) is false for each v > A +y 2 . Furthermore, if liminfq_ > 00 (infp e zQ , 
p/q |) is finite and sufficiently small, then (1.9) is also false for v = ■ 


a — 


Remark 1.5. Unconditionally, if T is a congruence subgroup, it follows 
from Theorem || and [KS| that if 2 U K T then (|1.9| ) holds for any 


v < 


64 

39' 


Remark 1.6. As we have pointed out, for any group T, ( 1.7a )-( 1.7c ) 
hold for (3 = sq. Hence, Theorem |3| implies that (^]^) holds whenever v < 

(K — l) -1 . However, this fact can also be derived more straighforwardly 
from Sarnak’s Theorem ||, since we can prove directly that under the above 
conditions the set of points {(ma + iy, 0) | m = 1,..., M} tends to become 
more and more equidistributed along the closed horocycle {(x + iy, 0) | x E 
[0,1]} (in the hyperbolic metric). We give an outline of this argument at 
the end of Section |j. 
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2. Spectral preliminaries 


In this section we recall some basic facts concerning the spectral expansion 
of functions on T\ T{H, and collect some useful bounds and formulas. We 
start by introducing some notation which will be in force throughout this 
paper. 

We let r C PSL(2, R) be a cohnite Fuchsian group such that T \ 7i has 
at least one cusp. 

Concerning the cusps and the fundamental domain, we will use the same 


notation as in [H2, p. 268]. Specifically: we let T C TL be a canonical 
(closed) fundamental domain for T \ Tt, and let r) i, (where k ^ 1) be 

the vertices of T along dTi = 1 U {oo}. Since T is canonical, 771, ...,r\ K are 
r—inequivalent. 

For each k E {1, ...,k} we choose N k E PSL(2,R) such that = 00 


and such that the stabilizer T, lk is [T k \, where T' k := iV, 


-1 

k 


T is canonical, by modifying N k we can also ensure that 


( 2 . 1 ) 


0 i 1 ) N k . Since 


N k {D p| {z E H | Imz^B} 

= {zEW|0^Rez^l, Imz^ B}, 
for all B large enough. We fix , once and for all, a constant B$ > 1 such that 


(|2.lD holds for all B ^ Bq and all k E {1,..., k}. 

In line with what we stated in the introduction, we will make the assump¬ 
tion that r is normalized so that 


( 2 . 2 ) 


r?i = 00 , 


Ah = 


1 0 
0 1 


This means that T has one cusp located at 00 of standard width z ^ z + 1 . 
We recall the definition of the invariant height function, Tr(-s) : 

(2.3) y T {z) = supjlm N k W{z) \ k E {1,VF E T j. 

(Cf. (3.8)].) This definition does not depend on the choice of T or of 
the maps Nj. In fact, we have 

(2.4) Tr(-) = supjlnr NW{z) \ N E <S r , W E r}, 

where is the set of all N E PSL(2, R) such that 77 = IV _1 oo is a cusp and 
= IV -1 [(g } )] N. Relation (|2.4D follows directly from the fact that each 
N £ Sr has a factorization N = (g f ) NjA, for some x E R, A E T. 

The function Tr(^) is well-known to be continuous and F-invariant, and 
bounded from below by a positive constant which only depends on the group 
T. Notice that we have Tr(z) — ► 00 as 2 E T approaches any of the cusps. 
We also remark that, for any constant 0 ^ c < 1: 


(2.5) 


IT 


Tr(z) c dfi(z) < 00 . 
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This is easily seen by splitting the region E into k cuspidal regions C k = 
^(M x [B, oo)) with B large — cf. ( |2.1|) — and a remaining compact 
region, and then using the fact that Tr(-s) = Im N k (z) for all z E C k - 
When proving Theorem || we will first assume / 6 C°°(TiH)C\C c (T\TiH ), 
i.e., that / is infinitely differentiable as a function on T{H and has compact 
support as a function on F\T\TC. Following [SI, p. 725], we start by applying 
Fourier expansion in the variable 9: 


( 2 . 6 ) 


(2.7) 


f(z,9) = ^2f v (z)e 


ivO 


■uEZ 


where 


m = s 


c2tt 


f(z,9)e~ ivd d9. 


A simple computation then shows that 
'az + b\ (cz + d) 2v - 


(2.8) f v 


cz + d 


fv(z), for all ( 




| cz + d\ 2v 

We will call any function on 7i satisfying the automorphy relation in ( |2.8| ) a 
function of weight 2v onT \ H, and we will use C(T\H, 2v), C c (T \ 7i, 2v), 
L 2 (r\W, 2v) etc. to denote the corresponding function spaces. Hence in our 
case we have 

l £C™(H)nC c (T\H,2v). 

Let us fix v G Z temporarily. The function f v has a spectral expansion 
with respect to the “weight-2u-Laplacian”, 

2 f d 2 d 2 \ n . d 

\dx 2 + dy 2 ) 2 lvy dx~ 

This operator A 2v acts on functions of weight 2v on T\7i. We let cpQ, <f >\,... 
be the discrete eigenfunctions of —A 2v , taken to be orthonormal and to 
have increasing eigenvalues Ao S = •••■ Cf. [[TT^ . p. 370(items 1-3)]; in 
particular, one knows that |u|(l — |u|) ^ Ao- We let L 2 (\,2v) denote the 
subspace of L 2 (T \ 7i, 2v) generated by the cj)j~'s with A j = A. The functions 
in L 2 (\2v) are usually called Maass waveforms of weight 2v, and they all 
belong to n L 2 (T \H, 2v). According to p2| , pp. 317(Prop. 5.3), 414 

(lines 12-16)], we now have the following spectral expansion, for any given 
f v £C°°(H)nC c (T\H,2v): 


A 2 „ = y 


(2.9) 


fv(z') — / J d n (j) n (z') 


i>0 


K, « c 

*s/. 


Qk(t)Ek(z, \ +it,2v)dt, 


with uniform and absolute convergence over z £ 77-compacta. Here Ek(z, s , 2v) 
is the Eisenstein series of weight 2v associated to the cusp rjk, cf. |TT^ . 
pp. 355(Def. 5.3), 368(5.19)]. The coefficients d n and gk(t) are given by 


d n = (fv,4>n) and g k {t) = ± J T f v (z)E k (z, \ + it, 2v) dfj,(z) (cf. |H2], p. 
243(Remark 2.4)]). In particular, each g k (t) is a continuous function on 
[0, oo). 
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The proof in |H2] of the beautiful convergence in (£4]) starts by consider¬ 
ing the spectral expansion (in L 2 -sense) of the function A 2v f v + a(l — a)f v E 
L 2 (T \ H, 2v), for some fixed number a > |u| + 1 ; this is then integrated 
against the Green’s function G a (z,w,2v). It is seen in this proof that 


( 2 . 10 ) 


^|d n | 2 (a(l - a) - A n ) 2 + 2vr ^ / \gk(t)\ 2 (a(l - a) - ~ - t 1 ) 2 dt 


i>0 


k= i' 


= J \A 2v f v (z) + a(l - a)f v (z)\ 2 < oo. 


Cf. |@|, pp. 91(9.36), 244-245], 

We will need a bound on the rate of convergence in ( |2.9| ) which is uniform 
over all z E Ti. This is obtained in the next two lemmas, the first of which 
is a generalization of 0, Prop. 7.2], 


Lemma 2.1. Given v E Z and o, <f> i,... as above, we have, for all z E Ti 
and T > 1; 


(2.11) XI \M0? + 

A„£i+T 2 

= 0((T+M)Tr(,?) + (T+|u|) 2 ). 

The implied constant depends only on T, and not on v,T,z. 


k ,.t 

Y / \E k (z,\ + it,2v)\ 2 dt 

k =i 


The uniformity in v in the above bound will not be essential in the proofs 
of the main results in the present paper. 

Proof. For v = 0 , this is Proposition 7.2 in |IIJ. We will now assume 
v E Z, v 7 ^ 0, and will show how to carry over the proof in 0 to this case. 

We let xs be the characteristic function of the interval [0,(5], where 5 is a 
(small) positive constant to be specified later. We define, for z,w E 7i, 


u(z, w ) 
k(z, w ) 


z — w 


4 Im z Im w 


(- 1 )' 


(w — z 


ru — z 


,2u 


2v 


(cf. 0, p. 8(1.4)]); 

Xs(u(z,w)); 


K(z, w) 


\™ + d\2v (wherein T= (* c * d )). 
Ter 1 ! 


This agrees with [HI, pp. 359-360, (2.7)] (for trivial character and “<f> = 
X 4 s”)- As in 0 pp. 107-109], we fix w E TL and consider K(z,w ) as 
a function of z: this function belongs to L 2 (T \ Tt,2v) and has compact 
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support in T \ TL. We may now apply Bessel’s inequality to obtain 

1 ^ poo 

( 2 . 12 ) \h(t n )(j> n (w)\ 2 + — / jh(t)£ fc (r<;, | + it,2v)\ 2 dt 


i> o 


fe=i' 


^ / |^/,w)| 2 <Ma). 


/.F 


Here 

(2.13) 


h(t)= [ k(i,z)y 2 +lt dfj,(z), 
Jh 


and the t n 's are defined through \ n = s n (l — s n ), s n = \ + it n , with 
s n 6 (^ + i[0, oo)) U (±>|] (recall here that X n ^ |u|(l — \v\)). The proof 
of ( 2.12| ) and ( 2.1 3| ) uses ]l I2| . pp. 291(3.23), 373(item 12)] and unfolding 


of the integral (K (•, w), (j> n ) = f r y^ K(w, z)<p n (z) dy,(z) and the analogous 
Eisenstein integral, together with an application of |H1| , p. 364(Prop. 2.14)]. 
Notice here that the proof in [HI] of Prop. 2.14 remains valid if the assump¬ 
tion in [HI, p. 359(Def. 2.10)] is replaced by the weaker assumption that 
is piecewise continuous and of compact support. 

By an argument exactly as in 0 - pp. 109-110] we have the following 
upper bound: 


(2.14) 


IT 


\K(z,w)\ 2 d(i{z) = 0(82y r (w) + 5). 


Next, we want to bound h(t) from below. Let us assume 
(2.15) 5 ^ (100|u |)~ 2 (hence in particular, 6 ^ 10 -4 ). 

Let D be the hyperbolic disc defined by u(i, z) ^ 5. One easily checks that 
jz — i\ < 3 y/d holds for all z € D, and hence 

|Arg(z + i) — f| ^ arcsin(3v / 5/2) ^ 3 VS. 

Hence, for all z £ D, we have |Arg k(i,z) | ^ 6 |a/ 5 < | (cf. ( j2.15|) ), and 
thus Re k(i,z ) ^ i, since \k(i,z)\ = 1. Using the fact that the hyperbolic 
area of D is 4 tt 4, we obtain 

|h(|)| ^ f Re k(i, z) dfi(z) ^ 2n5. 

Jh 

Now take any i 6 C such that s = \ + it G Q + i[0,oo)) U (|, |u|]. Notice 
that z = x + iy £ D implies \y — lj < 3y/d < |2u| _1 , and in this y-interval 
we have 


-/■) 

dy 


= |s|y Res_1 ^ |a|max((l- |2v|- 1 )-3,(l + |2«|- 1 )l ,, l- 1 ) 

< |s| max (2,exp{(|u| — l)|2u| -1 }) < 3|s|. 

(since log(l + |2u| _1 ) < |2u| -1 ). It follows that \y s — 1| ^ 3|s||y —1| ^ 9 a/ 5|s| 
for all z £ D. We now keep T ^ |u|, and let 5 = (100T ) -2 (notice that fl2.15|) 
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is then fulfilled). We then have 9\/5|s| < | for all s = ^ + it E \ + i[0,T], 
and also for all s E [|,|u|]. Hence, for all these s , we have by 
| h(t) — /i(|)| ^ jii{D) ^ 7 t6, and thus 


\h(t)\ ^ nd. 

Combined with (2 .12 ) and ( 2.14 ), this gives: 

k „r 

^2 I^H| 2 + E/ \ E k( w 2+ it,2v)\ 2 dt 

A„gi+T2 k=1 0 

= 0(r^rW + r 1 ) = 0(T);r(w) + T 2 ). 

This holds for all T ^ |u|. The desired inequality (2.11) now follows, us¬ 
ing the fact that the left hand side in (2.11) is an increasing function of T. □ 


Lemma 2.2. Let d£Z and f v E C°°(H) D C c ( T \ Tt, 2v) be given. We 
then have in (|2.9|) ; for all T ^ 1, z G hi: 


(2.16) 


fv(z) ~ ^2 d n (j) n (z) -^2 9k(t)E k (z, \ + it , 2v) dt 

A„gl/4+T 2 k=l^° 

sofr- 1 + T~ 3/2 2yr(2j) ■ 

The implied constant depends on T, v and f v , but not on T, z. 

Proof. By ( |2.9| ), the difference in the left hand side of ( 2.16| ) equals 

K roc 

(2.17) ^2 d n (j) n (z ) +y^ / g k (t)E k (z,l + it,2v)dt. 

A n >l/4+T 2 k=l Jt 

By ( 2.1 0| ) , the sum and the k integrals 

/ OO 

\g k (t)\ 2 t 4 dt (k = 1 , 2 ,..., ft) 

An>l/4+1 

are all bounded from above by some finite constant (which depends on v, 
fv, r). Hence by writing d n (f n (z) = (d n \ n ) ■ (<j> n (z)/\ n ) and 9k(t)E k (...) = 
{dk(t)t 2 ) • ( E k (...)/t 2 ) in (|2.17|) , and then applying Cauchy’s inequality, we 
find that the modulus of ( 2.17|) is bounded from above by 

I - ^ / roc 

0(1) / ^2 ^n 2 \f>n(z)\ 2 + 0(1)^222 j t~ 4 \Ek(z, | + it, 2v)\ 2 dt 

y An>l/4+T 2 k= 1 V “' T 
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where the t n ' s are as in the proof of Lemma 2.1. Now ( 2.16 ) follows from 
Lemma |2.1| (applied for our fixed v, so that the right hand side in (2.11) is 
0(Ty r (z) + T 2 )), and partial summation. □ 


Next, we will review some facts about the Fourier expansion of Maass 
waveforms of even integer weight. We will use the standard notation Wk m {z) 
for the Whittaker function as in (e.g.) ||Q1| , Ch. 7 (10.04),(11.03)]. Wk. m {z) 
is a holomorphic function for k,m, E C, |Arg(z)| < n. 

Lemma 2.3. Let <ft E L2(X,2v), f ^ 0, v E Z; we can then write A = 
s(l — s ) for a unique s E ^ + z[0, oo) or s E (^, max(l, |u|)]. We have a 
Fourier expansion 

(2.18) <f>(z) = coy 1 - 3 + -j=W v . agnin)tS _ i (4ir\n\y)e(nx). 

oVl n l 

From, this it follows that, as y —> oo, 

(2.19) <j>(z) = c 0 y 1 - s + O(yWe- 2 *y). 

If Re s = ;j, then we necessarily have cq = 0. 


Proof. This is a restatement of [H2| . pp. 370-371 (items 1,3,5)] and 
pp. 26(Prop 4.12), 349]. Concerning the translation of [|l|, p. 370(5.28)] 
into (|2.18|) , cf. [H2, pp. 347(Lemma 4.5), 348(lines 3-5), 355(Def. 5.4)] and 
[01, p. 256 (footnote J)]. □ 


We remark that the Whittaker function is always real valued in ( 2.1§| ) ; in 
fact, we have W] tm {z) £ K for all k E M, m E RU zM, z > 0, as follows from 


plj Ch. 7 (9.03),(11.02),Ex. 11.1]. 

Each Maass waveform of even integer weight allows an explicit descrip¬ 
tion in terms of either a Maass waveform of weight zero or a holomorphic 
cusp form, and the coefficients in the Fourier expansions of the two forms 
are proportional. We will state this fact in a precise form in the next two 
lemmas, thus slightly generalizing formulas given earlier in [Jl, J2], For 


the proofs of the main results in the present paper it will not be essential 
to know the exact formulas for the proportionality factors involved. How¬ 


ever, these formulas, as well as the uniformity in v obtained in Lemma 2.1, 
might be of importance in future applications, e.g. to obtain results on the 
rate of convergence in various asymptotic geometric problems. In this vein, 
note that the (uniform) asymptotic properties of m (z) are known for all 
relevant ranges of k,m,z\ cf. [02, D2, DS]. 

We use the following standard notation: 


t. . d d 

K 2 „ = m/w- + 2/tt + v, 
ox oy 


. d d 

JX2v = Wx - Vw + V 1 

ox oy 


(a) n = r(o: + n)/T(a) = a(a + l)...(a + n — 1) for a e C, n 2 0. 


Lemma 2.4. Let be as in Lemma [7. ■% and assume Re s < 1. Then 
there exists a Maass waveform <j )o of weight 0 on T \ 7i satisfying Aq</>o + 
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X(j)o = 0 and ||0o||l 2 = ||<A||l 2 > such that 

_ K-2u— 2 K 2 U—4"-K-o(0o) 

(t> = {(s)h( 1 - s) H }' 


<t>0 


if v ^ 1 
if v = 0 

v A2^+2A2d+4---Ao(i^>o) if V S — 1- 

Let us, furthermore, assume <j> 0 to Ziaue toe following Fourier expansion in 
the standard format involving the Macdonald-Bess el function K^z): 

(fo 0) = + ^d n% /yil' s _i(27r|n|y)e(nx) 

n/0 


(c/. [H2, Ch. 6 , §4]}. We then have in fl2.18| ) : 

( 2 . 20 ) 


c 0 = J sgn(v) v {( 1 - s) H /(s ) H } 2 d 0 ifv^Oand\<s<l 
I do otherwise 


c n = ^{-■ s 3^W} 1 ; {(s)h(1 - «)h) 2 S9n<<nv) d n for n/ 0 . 

Notice that all square roots appearing in the lemma are well defined, 
since clearly (s)|„|(l — s)|„i > 0 for all s E | + z[0, 00 ) and for all s E (|, 1), 
and (1 — s)| tI i/(s)|„| > 0 for all s E (^, 1). We also remark that the above 
formulas are consistent with [Jl, (1.8)], JJ2], ( 6 ),(7)] in the case Re s = 


r = PSL(2,Z) (since the (/^-expansions in [Jl, [L| agree with our formulas 
above after multiplication by a certain constant c = c(s, v) E C with |c| = 1). 

Proof. The first assertion follows from [ H2 , p. 382(d),(e),(f),(h)], used 
repeatedly. 

It remains to prove the formulas for the c n ’s. The case v = 0 is trivial 
since K s _i(y) = {n/2y)^W 0s _i{2y) (cf., e.g., [0], Ch. 7 Ex. 10.1,(11.03)]). 
The cases v > 0 and v < 0 are now treated by first noticing that we may 
differentiate term-by-term any number of times in ( 2.1S| ) (cf . flH2| , pp. 25(Re- 
rnark 4.11), 349(line 1)]), and then making repeated use of ||.J1|, Lemma 1.1]. 
(Notice here that 0 Lemma 1.1] can be extended to complex t. Notice also 
that the right hand side in the second formula in [ [TT| , Lemma 1 . 1 ] should be 
corrected by interchanging “k — 1 ” and “—(A; — 1)” in the arguments of the 
Whittaker functions.) □ 


Before stating the next lemma, we recall that if m E {2,4,6,...}, and if 
<fo is a holomorphic cusp form of weight m on T\Tt, then y~ <f 0 and <fio 
are Maass waveforms of weight m and — m: 

y T <fo £ L 2 (X,m), y% <f>o € L 2 (X, -m), where A = §(1 - §). 


In particular, ||y 2 </> 0 || L ,, = ||y 2 0 o || L2 = y' J :f \4>o(z)\ 2 y m Cf. 

382(item 22), Prop 5.14], 


Lemma 2.5. Let (j) be as in Lemma 2.5, and assume s ^ 1. Then, if 
v = 0, we must have s = 1, and (f> is a constant function. Now assume 
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We then have s E {1, 2,|u|} ; and there exists a holomorphic cusp 
form 4>o on T \ TL of weight 2s with ||y s </>o||L 2 = ||<^||l 2 > such that 


_i f K 2 w _ 2 K 2 w _ 4 ...K 2 a (y-^o) if v ^ 1 

] ^■2v+2^-2v+4---^~2s(y S (t>o) if V = ~ L 


(f)= {(| w | - s)!(2s) h _ s } 


(If s = |u|, this should be interpreted as (j> = y s <f> o if v ^ 1, (j) = y s (f> o if 
v If —I-) Furthermore, if 4>o has Fourier expansion 


Mz) = ^d n e( 


nz 


n =1 


then we have in (2.18): 


c n = {(M - s)!(2s)|^|_ s } 2 (4vr) s |n |2 s 


(-1 ) v ~ s dn 
d—n. 


if v > 0 
if v < 0 


for all n with nv > 0; also, cq = 0 , and c n = 0 for all n with nv < 0. 


Proof. The case v = 0 is trivial, cf. jHJ, p. 71 (Claim 9.2)]. If v 7 ^ 0, 
then we have s E {1, 2,..., |v|} by [H2| , pp. 350(5.4), 427(line 1)]. The rest of 
the proof is very similar to the proof of Lemma |2.4| , except that we also use 
|jiT^. p. 383(a),(d),(g)], and the fact that 


( 2 . 21 ) 


W S ' S _i(y) = e-y' 2 y s , 


which follows easily from (e.g.) fOl] , Ch. 7 (9.03),(9.04),(10.09),(11.03)]. □ 


The above Lemmas 2.3, 2.4, 2.5 deal with the Fourier expansion of 
at the cusp rji = 00. Of course, there are analogous results for the Fourier 
expansions corresponding to the other cusps r/ 2 ,...,?? K of F (these results 
may be proved e.g. by applying the above lemmas to the Fuchsian groups 
N k TNr l , k = 2 ,...,k). One consequence of this is the following: For any 


(f> E L 2 (X,2v) with A = s(l — s) as in Lemma 2.3 , there exists a constant 
C > 0 such that 


( 2 . 22 ) 


^ cy r (z] 


,1—Re s 


\/z e n. 


(For notice that for each k E {1,..., k}, the T^-analog of ( |2.19| ) implies that 
(f>(z) = 0((lm lVfcz) 1_Re s ) as z % inside T. Hence there is a C > 0 such 


that ( |2.22| ) holds for all z E IF. By F -invariance, (| 2 . 22 | ) now holds for all 

« e n.) 

One main ingredient in our proof of Theorem 
Rankin-Selberg type bound on the sums ]C|n|<Ar l c «l 2 the Fourier coeffi 
cients of the Maass waveforms (cf., e.g., 0 Thm. 3.2], © Thm. 5.1]). We 
will also need a similar bound on the Fourier coefficients of the Eisenstein 


will be the well-known 
2 


series, which we will prove in Lemma 2.7 below. 

We first recall the following explicit formula for the Eisenstein series of 
even integer weight in terms of the Eisenstein series of weight zero: 
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Lemma 2.6. Consider the Fourier expansion of the Eisenstein series of 
weight zero: 

Ek(z,s, 0) = 5 k iy s + ^ki(s)y 1 ~ s + ipn,k(s)y/yK s _i(2Tr\n\y)e(nx). 

n +0 

We then have the following expansion of the Eisenstein series of weight 2v: 

ns? 


Ek(z,s, 2v) = 5 kl y s + (-1) 


;<Pki(s)y 


1-s 


r(s + u)r(s — v) 

( — l)' u r(s) lfn,k(s) (a \ \ \ / \ 

+ S 2 r (s + 


Proof. For Re s > 1 this follows from the explicit formulas in [H2, pp. 
368(5.22), 369(5.23)]. (Cf. also our remarks in the proof of Lemma |2.3| , 
as well as |H2, p. 280(Prop 3.7)].) For general s the result now follows by 
meromorphic continuation, since it is known that, for any fixed k 6 {1, ..., k} 
and v £ Z, E k (z, s, 2v) has a Fourier expansion of the above type, with each 
coefficient being a meromorphic function in s. Cf. [H2, p. 374(items 15- 
17)]. □ 

Lemma 2.7. Let v £ Z, k £ {1,..., k} and s = cr + it £ C, cr ^ 5 . We 
assume that the Eisenstein series E k (z,s, 2v) does not have a pole at s, and 
we take the Fourier expansion to be 
(2.23) 

E k (z, s, 2v) = S kl y s + coy 1-3 + 

n^O 

We then have, for IV ^ 1: 

' N log 21V ifo = \ 


lL^ W v-s 9 n(n),s-^\n\y)e(n^ 


(2.24) 


E 

l^|n|EA 


= 0 ( 1 ) 


n 2 ° 


if <t>\. 


(The implied constant depends only on T, v, s.) 

Proof. In the case a = v = 0, the desired result was proved in 
fv| . Lemma 2.3.8]. We will review the proof from |5G| l, and show that it 
generalizes to a E i, v £ Z. 

We recall that there are only a finite number of poles of E k {z , s, 0) in the 
half plane a E and all these poles belong to the interval (^, 1]. It now 
follows from the formulas in Lemma 2.6 that if s 7 ^ 1, Re s ^ ). and s is not 
a pole of E k (z, s, 2v), then s cannot be a pole of E k (z, s, 0); these formulas 
also imply (for s / 1) that it suffices to prove 
we will see, it is just as easy to prove Lemma 
and this also covers the case s = 1 (v 0 ). 


j24|) for v = 0. However, as 
Tdirectly for general v £ Z, 


We keep 0 <Y < H and study the following integral: 


(2.25) J = / \E k {z, s, 2v)\ 2 dy(z), where V = (0,1) X (Y, H). 


iv 
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We tessellate T> by translates of the fundamental region, i.e. we write V = 
L>Ter(B H T(E)), an essentially disjoint union. It then turns out that V is 
fully covered by the translates of a truncated region 

Tb = F ~ (J iVr 1 ([0, 1] x [B,oo)), where B = max (b q , H, . 

i =i ^ ' 

(Cf. (p.l|). For details, see the proof in ]^(|.) The upshot of this is that 


J = 


' Fb 


#{t e r I T{z) G V } ■ I E k (z, s, 2v)\ 2 dn(z). 


But we have by |d], Lemma 2.10]: 




Ter 


T(z)ev}s#{w 0 e[S]\r 

= i + o(y- 1 ), 


Im W 0 (z) > T} 


where the implied constant depends only on T, i.e. the bound is uniform 
over all £ G Ti and Y > 0. Hence, 


(2.26) 


j = o{i + y~ 1 ) 


' Fb 


\E k (z,s,2v)\ 2 dn{z). 


We now decompose f^asa union of the compact region Tb 0 and the cuspi¬ 
dal regions NJ 1 ([0.1] x [Bq,B)), for j = 1,..., k. From the Fourier expansion 
of E k (z, s, 2v) in the cusp rjj it follows that for all points z = NJ 1 (x 1 + y'i), 
y’ ^ Bq we have E k (z,s, 2v) = 0((y') a ) (cf. Lemma 2Jj and the proof of 
( 2.22|) ); of course, the implied constant depends on s and v. Using this we 
easily obtain 


(2.27) 


J = 


o(i + y-‘){ lo ff ) if,T = t 

V J j 02,-1 if cr > 1 


\ B 


2‘ 


On the other hand, substituting ( 2.23| ) directly in the definition of J, 
(2.25), and then applying Parseval’s formula, we get: 


J > 4-7T 


'^2\°n\ 2 J 
0 




VF 


2 du 


4-7r|n|y 


v-sgn(n 


) s _i(n) 

2 U Z 


We now take H = 1 and Y = (AttN) 1 . With this choice we have [1,47r] C 
[47r|n|F, 47r|n|iL] whenever 1 ^ \n\ G] N, and hence the last inequality implies 

E \Cn\ 2 ^0{J). 

l^\n\^N 

Using this fact and (2.27), we obtain (2.24). □ 
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3. Averages of eigenfunctions for generic a 

In this section we will study the sum jj J2m =1 f( ma + w) hi the case 
when / is an eigenfunction on T \ 7i, i.e., either a Maass waveform or an 
Eisenstein series. 


Proposition 3.1. Lets > 0, and let (j) be a non-constant Maass waveform 
of even integer weight, say <f> G ^(A, 2v) and A = s(l — s) as in Lemma [2. 
We write 

1 M 

S = S(M,y,a ) = jj ^ (f(ma + iy). 

m =1 

We then have, for all M A 1 and 0 < y ^ 1, 

(3.1) f 1 \S\ 2 da = O (y^AP” 1 ) + [if s e (±,1): 0(y 2 ~ 2s )]. 

Jo 

(The implied constant depends on T,(j>, e, but not on M,y.) 

Proof. As in Lemma [2.3| we have a Fourier expansion 

(3.2) <j>(z) = coy 1 ” 8 + =W v . sgn{n) , s _i (4n\n\y)e(nx). 

n^O V ml 

It follows that 

1 M 

S = C ° yl ~ S + 7=^., 9 n(n), s -l(4vr|n|y)e(nma) 

n/0m=l V I I 

= C ° yl ~ S + Jf^{ E ^^ W - 5 n(0,-i (47r|Z/m|2/) ) e(M - 

Ij^O m\l VI/ I 

1 <m<M 


We will write s = a + it, and use W(Y) as a shorthand for W v . sgn ^ s _i (F). 
Applying Parseval’s formula and then Cauchy’s inequality, we get 


/Va.-MY-^ + jSiE | E 

•J 0 j / r> ... I 7 


c Z/n 


Z^O ra|Z 

l<m<M 


^7 


m 


-.W (Att\ 1 / m\y) 


^ |c 0 | y 


2.2—2a 


1 

M 2 


+ ^E T (i'i) E 

m|Z 


l c Z/r 




|Z/m| 


-IE(47r|Z/m|y)^ 


(where t(|Z|) is the number of divisors of 


M 


= |c 0 | 2 y 2 ^ + ^2 E ^^ W v-sgn{n),s-^\ n \yf ' E T (l mn l)' 

n^O m=l 

In this sum we will use the following crude bound, which applies whenever 
n / 0 and c n 0 : 


(3.3) 


IF 


v-sgn(n) 


)S _1 (E) = 0(e” Y/4 ), VF > 0. 
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(The implied constant depends on v,s.) To prove (|3.3| ), first recall that 
Wk,rn(Y) ~ e -1 / 2 Y k as Y —» oo (cf. [|C) 1[ , Ch. 7 (11.05)]). It now remains to 
treat the case 0 < Y ^ 1. If s G -7 + i[0, 00) or s £ (^, 1), then we have, 

Y —>■ 0 + : 


as 


(3.4) 


W. 


r v . S9 n(n),s-UY)=0(l) 


Y 2 log (1/ Y ) 

yl —cr 


if s = | 
otherwise. 


Cf. [PH , Ch. 7 (11.04), Ex. 11.1]. To prove ( 13.4| ) for s = \ one may use 
[plj Ch. 7 (9.03), (11.02), Ex. 11.1] to show W± V , C (Y ) = O(|c|- 1 T^ 1 / 2 -l c l), 
uniformly for 0 < Y < \ and complex c with 0 < |c| < | (and fixed 
v G Z); then apply the maximum modulus principle in the c-variable along 
|c| = — (lOlogy) -1 . 

Clearly, when + i[0, 00) or s G (|, 1), ( jO| ) follows from (3.4). 

By Lemma [2.5| , the only remaining possibility is s G {l,2,...,|u|}, and in 
this case we know that c n 7 ^ 0 can only hold if nv > 0. Using ( 2.21Q and the 
recursion relation Wfc + i >m (T) = (Y /2 — k — Y(d/dY))Wk, m {Y) (cf. | |AS| , p. 
507 (13.4.33)]), we now find that: 


IT, 


V'Sgn(n),s- 


-l(Y) = = 0(Y S ) as Y 


Now (3.3) is completely proved. 

Using ( ]')..'ip together with the well-known estimate r 
obtain 


= 0(\l\ £ ), we 


(3.5) 


/Vf 

Jo 


da ^ \co\ 2 y 2 2a + 0(M £ x ) ^ \c n 

n^0 


| 2 |n| £_ 1 e _ 27 r l ri ^. 


Recall here that by Lemma |2.3| and Lemma |2.5j Co 7 ^ 0 is possible only if 
s G (|, 1). We have the following mean square bound on the coefficients c n : 


(3.6) 


J2 m 

l^\n\^N 


= O(N). 


(The implied constant depends on cf.) In the case Re s < 1, (|3.6|) fol¬ 
lows from Lemma ^]| and 0 - Thm. 3.2]; in the remaining case, i.e. s G 
{1, 2,..., |u|}, (|3.6| ) follows from Lemma |2.5| and [ f2] , Thm. 5.1], and partial 
summation. 

Now ( 0 ) follows from (|3.5|) and f[).0|) , by partial summation. □ 


Corollary 3.2. Let f>, X,s be as in Proposition 3.1, and let v > 0 and 
c > 0. Let A > 1 be an arbitrary integer. If | < s < 1 then we also assume 
A > i/ -1 (2 — 2s) -1 . Then there is a set P = P(T, cf>, v, c, A) C M of full 
Lebesgue measure such that for each a G P, we have 


lim — T 

00 M A 




^ f)(ma + icM Au ) = 0. 


m= 1 


(3.7) 
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Proof. Let us fix e > 0 so small that A(1 — (v + l)e) > 1. Applying 
Proposition |3.1| with y = cM~ v we obtain 
M 

(3.8) 


r 1 ^ 

L 

JU m =1 


ma + icM u ) da = 0(M b ), as M —> oo. 


Here b = min(l — (z/ + l)e, z/(2 — 2.s)) if | < s < 1, otherwise 6=1 — (z/ + l)e. 
It follows from our assumptions that Ab > 1, and hence 

„ 1 oo .. M a 2 oo 

/ I ~mA (t>{jna + ic{M a )~ v ) da = 0{l)^{M A y b < oo. 
M=1 


m— 1 


M=1 


It follows that the integrand in the left hand side is finite for almost all a , 
and hence, a fortiori, there is a set P C [0,1] of full Lebesgue measure such 
that ( fb?1 ) holds for all a G P. 

Finally, we notice that the sum cflma + iy ) is invariant under a i—> 
a + 1, since (J J) G T. The desired result follows from this. □ 


Proposition 3.3. Let e > 0, k 6 {1 ,■ n}, v € Z, and take s = a + it 

either on ^ + i[ 0, oo) or on (^,1), snch that E k (z, s,2v) does not have a pole 
at s. We write 

1 M 

S = S(M,y,a ) = — ^ E k (ma + iy, s,2v). 

m= 1 


IFe f/ien dare, for all M A 1 and 0 < y ^ 1, 
/•l 


/o 


|S | 2 da = O (y 1 _ 2 cr_e M £_1 + y 2 - 2,T ) 


fT/ie implied constant depends only on T,v,s,e.) 


Proof. Mimicing the proof of Proposition |3.1| , we obtain ([b^) with the 
term |co| 2 y 2 ~ 2cr replaced by \6kiy s +coy 1 ^ s \ 2 - the c n ’s are now the Fourier co¬ 
efficients in the expansion of E k (z, s, 2v) as in ( 2.23| ) in Lemma |2.7] . Using the 
bound from Lemma 2/7 in the form X)i<|n|<JV l c n| 2 = 0(N 2a+£ ), together 


with partial summation, we obtain |5 | 2 da 5/ 0(M £ 1 y 1 2a 2e + y 2 2<J ). 
This proves the desired bound, with 2e in place of e. □ 


Corollary 3.4. Let k,v, s = a + it be as in Proposition \i. j| (in partic¬ 
ular, i ^ a < 1), and let v > 0 and c > 0. We make the assumption 
that a < ^(1 + 1/V), and we let A be an arbitrary integer greater than 
max((l + v — 2vay l , ( 2v — 2vcry 1 ). Then there is a set P = P(T, k , v, s , u, c. 
M of full Lebesgue measure such that for each a E P, we have 

1 m a 

lim ——r- E k (ma + icM~ Av , s, 2v) = 0. 

M—>oc M A V ' 

m= 1 


A)C 
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Proof. This is similar to the proof of Corollary 3.2, using Proposition 

□ 


3.3 instead of Proposition 3.1 


4. Averages of eigenfunctions: conditional results 


In this section we will show that 
certain conditions replace the sequence 
1,2,3, 


in Corollaries 322| and |3 

A 


, we may under 
.. by the full sequence 


1 ‘ 4 , 2 a , 3 

and allow the constant c to vary over any fixed compact interval. 
The main reason for this is that the hyperbolic distance between iM~ Av 
and i(M + l)~ Av tends to 0 as M —> oo. We will start with the simplest 
case; that of (f> being a cusp form. 

Throughout Section |4| and ||, we will let D denote a fixed countable dense 
subset of M + . 


Lemma 4.1. Let (j> be a Maass waveform of even integer weight, and 
assume that 0 is a cusp form. Let v > 0, a E M and A E Z + . We assume 
that, for all c E D, 

m a 

(4.1) lim —j 4>(mot + icM~ Au ) = 0. 

oo M a ^ v ’ 

m— 1 

Then, for any fixed 0 < C\ < C 2 , we have 

1 M 

— ^2 <j)(ma + iy) -> 0 , 

m— 1 

uniformly as M —> 00 and C\M~ V S V = . 


Proof. Let 0 < C\ < C 2 be given, and fix some e > 0. Since is a 
cusp form, it is bounded and uniformly continuous over all of hi. We fix 
positive numbers B and 5q such that \4>{z)\ ^ B holds for all z E Li, and 
such that \4>(z) — 4>(w)\ < e holds whenever 5(z,w) < <5o, where <5(-, •) denotes 
hyperbolic distance. 

Let us also fix a finite subset S C [C\, C 2 ] Cl D such that for each c E 
[Ci,C 2 ] there is at least one c\ E S with |log(c/ci)| ^ do/2. Because of 
our assumption (4.1) and the fact that S is finite, we know that for all 
sufficiently large numbers Mi, 


(4.2) 


1 


Mf 


M A ^ 

1 m= 1 


4> (ma + iciM 1 


-Av 


< e, 


Vci E S. 


We now let an arbitrary number M E Z + be given and define Mi E 
{2, 3,...} through (Mi — \) A ^ M < M A . We make the assumption that M 
is so large that ([h^) holds, and so that 


(4.3) 


M 

M^ 


> max 
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Given any c E [CrC^] we pick c\ E S such that |log(c/ci)| ^ #o/2. We 
now have 


(4.4) 


Mf 


4> (ma + ic\ M l 


rna + icM ") - X 

771=1 1 777=1 

1 M 

— ~M X/ ( ma ^ C ^~ U ) ~~ ^ + ic\Mf Au ^j 

777=1 


-Ay 


Here the last two terms are equal, and are each less than e/2, by (4.3). 
Furthermore, 


5{ma + icM ", ma + ic\M l ") = 


log( 


cM“ 


ciM{ 


-Ay 


^ | log(c/ci)| + I/| logtAf/Mj 4 )! < y + y = <* 0 , 

again by (fO|) . It follows that \<j>(ma + icM~ u ) — f> (ma + ic\Mff Av ^j | < e 

holds for each m. Hence the difference in Q4.4D is less than 2e, and using 
(4.2) we conclude that 


M 


— <f> (ma + icM ") 

M ^ v ’ 


< 3e. 


777=1 


This holds for all sufficiently large M, and all c E \C\. C' 2 ] . This concludes 
the proof. □ 


In order to extend the above lemma to the case when cj) is n °t a cusp 
form, or when cj) is replaced by the Eisenstein series, we need a good bound 
on those contributions to our sum which come from points lying far out in 
the cusps of T \ Ti. This is provided by the following lemma. 


Lemma 4.2. Let v > 0, a E M, A E Z + and so E (^,1) be given, 
such that s = so is not a pole of any of the Eistenstein series Ei t (z,s, 0), 
k = 1,..., k. We assume that, for some constant K\ > 0, 


(4.5) 


^a\ }2 E k(ma + i M 

m= 1 


AT 


-Ay 


> so, 0) ^ Ah, 


Vk E {!,..., «}, M E Z+. 


We let 0 < Gi < C 2 be given. Then there exists a constant K 2 > 0 such 
that 

1 M 

(4.6) — ^2 yr(ma + icM ") s ° K 2 , 

777=1 


for allM EZ+, cE [Ci,C 2 ]. 
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Proof. We let G(z) = J2k=i ^k(z, so,0); this is a continuous, real¬ 
valued and T-invariant function on 7i. It follows from ||H2| , pp. 280(Prop. 
3.7), 297(F)] that G(z) ~ 3^r(2) s ° as z 6 F approaches any of the cusps. 
Hence B = inf z& jrG(z) is finite, i.e., B > —oo, and there is a positive 
constant C3 such that, for the function G\{z) = G(z) + \B\ + 1: 

(4.7) G^z) ^ C 3 y r (z) so , VztB. 

Then this inequality actually holds for all z E 77, since both sides are T- 
invariant functions. 

It follows from (|4.5|) that 

m a 

Y Gx(ma + iM~ Au ) ^ \B\ + 1 + kK u VM E Z + , 

m = 1 

and hence there is a positive constant C4 > 0 such that 

m a 

(4.8) ma E ^( ma + iM ~ AV ) S ° ^ C 4, VM E Z+. 

m = 1 

But the invariant height function Tr(^) satisfies the following elementary 
inequality: 

(4.9) Tr(*i) ^ e 5 ^^y r (z 2 ). 

This inequality follows directly from the definition (|2.3|) , if we write do = 
5{zi,z 2 ) and notice that we have S(NkW(zi), N k W(z 2 )) = do for all k E 
{1,..., k}. W E T, and hence 

Im NkW(zi) S sup{ Im z \ z E 77, S(z, N k W(z 2 )) = do} 

= e So Im N k W(z 2 ) ^ e s °y r (z 2 ). 


Now let M E Z + and let c be any positive real number. We choose Mo E 
{2,3,4,...} such that (Mo — 1) A ^ M < M A . We then have 1 < M A /M 7) 
M a /(Mo — 1) A ^ 2 a , and, for any x E R, 

d(x + icM~ u , x + IMq A u ) = |log(cM -! '/M 0 “ j4l ')| = | log c| + Av log 2. 
Hence by ( p~8| ) and (fL9|): 

. M 


— YM ma + icM T° 


M 


m= 1 


< Mo- 1 


MA 


M jjj Y [e |logc|+Al/log2 Tr(ma + iM^ Au )] s ° < 2 ( 1 +^)V°I logc l C 4 . 

0 m =1 


The lemma follows from this. □ 


Using Lemma 4.2, we are now able to extend Lemma 4.1 to the case of 
arbitrary Maass waveforms. 
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Proposition 4.3. Let v > 0. a E M, A E Z + , sq E (4,1), and 


assume 


that (4.5) in Lemma \4-3j holds; also let <f> be a nonconstant Maass waveform 
of even integer weight, and assume that, for all c E D, 


(4.10) 


1 




lim ——j <f>(ma + icM Au ) = 0. 
M^oo M A ^ V ’ 


771=1 


We then have, for any fixed constants 0 < C\ < C 2 , 

1 M 

(4.11) — 0 (ma + iy) -»• 0, 


uniformly as M 


M 

m = 1 

oo and C\M~ 


SyS C 2 M~ 


Proof. If cj) is a cusp form then this was proved in Lemma 4.1, and 
the assumption (L5) is not needed. We now assume that f is not a cusp 
form. We write (j) E L 2 (A, 2v), A = s(l — s) as in Lemma We then have 
^ < s < 1 by Lemma ^4^ and Lemma |2.5| , and by ( [2.22 ) there is a constant 
C > 0 such that \4>(z)\ ^ Cyr(z) l ~ s for all z EH. 

We let 0 < Ci < C 2 be given, and fix some e > 0. We take K 2 > 0 so 
that (fO) in Lemma 4.2 holds, and we fix a constant Y > 0 so large that 


(4.12) 


k 2 cy 


1-S-So 


< £. 


We let H : R + —> [0,1] be a continuous function such that H(y) = 1 for 
0 < y ^ Y and H{y) = 0 for Y + 1 ^ y, and then let 


(4.13) 


f(z) = H(y r (z))-cf>(z). 


Now, ifj^r(^) > Y, we have \4>(z)—f(z)\ ^ \<j>{z)\ £ Cy^iz) 1 s ^ CY 1 s s °(Vr(^ 
If yv{z) Y, the same difference is | <f>(z) — f(z)\ = 0. Hence: 

| <j>(z) - f{z) | ^ CL 1 - 8 - 80 ^^) 80 for all z&H. 

Using this together with (|4.G|) and ([4.12|) , we obtain 


(4.14) 


M M 

- Ys^rna + icWr")- — ^/( 


ma + icM 


< £ 


771=1 


777=1 


for all M E Z+, c E [Ci,C 2 ]. 

In particular, for each c E D, (4.10) and (4.14|) imply 


(4.15) 


^ m a 

lim sup -j-jrj f(ma + icM ~ Av ) 


M—>oo 


777=1 


< £. 


But it follows from our definition in ( 4.13 ) that / is a function of weight 2v 
(cf. (2.8)) which has compact support on T \ 7i; in particular, / is bounded 
and uniformly continuous on all of H. Hence, by arguing as in the proof of 
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Lemma 4.1 , using ( |4.15| ) in place of ([4.1|), we find that for all sufficiently 
large M, 


M 


M 


^/( m.a + iy) < 4e, Vy E \C\M U ,C 2 M "]. 


m= 1 


Hence for these M,y we also have, by ( [4.14 ), 

M 


1 

M 


y] (j){ma + iy) 


m= 1 


< 5e. 


This concludes the proof. □ 


Proposition 4.4. Let v > 0, a E R, A E Z - *", sq E (i,l), and 


assume 


that (L5) in Lemma holds; also let v E Z, E {1 ,and assume 
that 


(4.16) 


lim . 

M—>oo 


—4 yy Ek ('ma + icM ~ Av , i + it, 2v) = 0 


m=l 


holds for all c,t E D. the t/ien hawe, for any fixed constants 0 < C\ < C 2 
and T > 0, 

1 M 

(4.17) — ^ E k (mot + iy,\ +it,2v) -»• 0, 


ra=l 


uniformly as M —> oo, C] M u S y = C 2 M v and 0 ^ t ^ T. 

Proof. We first note that by |H2| , pp. 280 (Prop. 3.7), 297(F), 368 
(5.21), 374 (item 15)], there is a constant C 5 = C 5 (r,T, v) > 0 such that 

(4.18) \E k (z,\+it,2v)\<>C b yr(z)*, Vf E [0,T], * E H. 


Hence, since ^ — so < 0, we may imitate the proof of Proposition L3, using 
( 4.16 ), to prove that for any fixed t E D. 

1 M 

(4.19) — E k (ma + iy,\ + it, 2v) -> 0, 


M 

m= 1 

00 and C\M~ 1 ' ^ y ^ C 2 M~ 


uniformly as M 

Now let e > 0 be given. We let K 2 be as in Lemma L2. We claim that 
there is a number to > 0 such that for all z E hi and all t\,t 2 E [0, T], 


SO 


(4.20) [ti — ^ 2 1 < to ==^ E k (z,\ + it 1 ,2v)-E k (z,\ + it 2 ,2v) ^ — Tr(^) 

To prove this, first note that we may assume 2 E T, by T-invariance. We 
take Y > 0 so large that 2C^Y^.~ S0 ^ e/K 2 ; then ( |4.20| ) holds automatically 
for all z E T with Tr(-z) ^ Y, by ( |4.18| ). But the region T n {Tr(~) = Y} 
is compact (as is the interval [0, T]), and Ek(z, tj + it, 2v) is a continuous 
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function of (z,t). Hence we can indeed choose to > 0 so small that ( 1.20 ) 
holds. 

Next, we fix a finite subset S C [0, T]nD such that for each t £ [0, T] there 
is at least one t\ £ S with |t — ti| < to- It follows from ( |4.19| ) that there is a 
number Mq such that, for all integers M ^ Mq and all y £ [C\A1 ~ U , 
ti e 5, 


(4.21) 


1 M 

JJ 22 Ek ( ma + 3 + J 2u) 


ra=l 


<e. 


Now, for t £ [0, T] arbitrary, we take ti £ 5 such that |t — ti| < to- 
It then follows from (|4.21|) , ((4.20|) and ([4.6|) that, for all M A M 0 and all 
y€[C 1 M- v ,C 2 M-’'], 


1 


M 


M 

m= 1 

This concludes the proof. □ 


Jj22 Ek ( ma + *2/> 5 + Mi 2v ) 


< 2e. 


5. EQUIDISTRIBUTION FOR UNBOUNDED TEST FUNCTIONS 

In this section we will prove Theorem |^, using the results from the pre¬ 
ceding section together with the spectral expansion (f2T|), (pT|). In fact, we 
will prove the slightly stronger Theorem ^ below, which extends Theorem ^ 
to cases of unbounded test functions. 

Definition. Given 7 ^ 0, we let Z? 7 (r \ T\H) be the family of continu¬ 
ous T-invariant functions / : T\H —> C such that \ f(z,9)\ Cyr(z) 1 holds 
for all (z, 6) £ T{H and some constant C > 0. Given v > 0 and a £ M, 
we say that (T, u, a)-PSE 7 holds ((T, u, a)-Point Set Equidistribution) if, for 
any fixed / £ -B 7 (T \ T\7i) and any fixed numbers 0 < C\ < C 2 , we have 

1 M 

( 5 - 1 ) 22 f(rna + iy,0) -*• (/), 

m— 1 

uniformly as M —> 00 and C\AI~ U S V = CiM~ v . 

Hence, Theorem || says that for any given u > 0, (T, v, a)-PSEo holds for 
almost all a £ M. 

Theorem j2). Let v > 0. Then there is a set P = P(T, v) C R of full 
Lebesgue measure such that for each a £ P and each 

(5.2) 0 ^ 7 < min(l, |(1 + l/i/)), 

(P, u, (ij-PSE^ holds. 

Remark 5.1. It is essential that the summation in (|5.l| ) does not include 
m = 0. Indeed, if T has a cusp at the point 0, then for / £ H 7 (T \ TfH), we 
may have f(iy, 0 ) increasing like y -7 as y —> 0 + , thus causing jjf(iy,0) —> 
00 as M —> 00 , if 1/7 > 1. An example where 1/7 = 1 and where the 
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contribution for m = 0 has to be treated separately is found in the proof of 


Proposition 8.1 below. 

On the other hand, if 1/7 < 1 then for any F and any fixed x E K we 
have jff(x + iy, 0) —> 0 as M —> 00 and CiM~ u S V = (To see 

this, write z = x + iy and Tr( 2 ) = Im N^W^z) with W E T; for y small 
one then knows that |c| ^ 1 in (“^) = NkW, and this forces |/(z,0)| ^ 
CTH ") 7 = C'(c - 2 y -1 ) 7 A Ch/ -7 .) Hence when < 1, Theorem^ remains 
true if J2m=i in (0) is replaced by (say) Em=o or Em=o- 

Proof of Theorem j2j’. Since any countable intersection of sets of full 
Lebesgue measure is again of full Lebesgue measure, it suffices to prove that 
for any fixed 7 satisfying (|5.2D, there is a subset P = P(T,v, 7 ) C K such 


that (T, v, o)-PSE 7 holds for all a G P. 

From now on, we keep v, 7 fixed as above. We choose a number so with 
max(^, 7 ) < so < min(l, ^(1 + 1 /V)) such that s = so is not a pole of any of 
the Eistenstein series Ek(z, s, 0), k = 1,..., k. For each v G Z, we let Y> 2 v be 
a complete set of discrete eigenfunctions of —A 2 v , taken to be orthonormal. 
Using Corollaries and 3.4 , and the fact that any countable intersection 
of sets of full Lebesgue measure is again of full Lebesgue measure, it follows 
that there exists a positive integer A = H(r, v, sq) and a set P C M of full 


Lebesgue measure such that for all a G P, the assumption in Lemma 4.2 is 
fulfilled, as well as the assumption in Proposition |4.3| for each nonconstant 
4> E U„D 2 „, and the assumption in Proposition |4.4| for all v G Z, k G 
{ 1 , 

Now take any a G P, and fix some numbers 0 < C\ < Ci- We are going 
to prove that for each fixed / G H 7 (r \ TfiH), we have 


(5.3) 


1 M 

^ f (ma + iy,0) (/), 


m =1 


uniformly as M —> 00 and CiM~ u A y A CVM -1 '. This will complete the 
proof of Theorem ||\ 

Let us define a norm on £> 7 (T \ T\TC) through 

ll/ll( S0 ) := SU P (\f( z ,°)\yr{z)~ so )- 

{z,e)eTiH v 7 


It follows from the definition of f? 7 (T \ TiH) that ||/||( So ) is finite for each 
/ G H 7 (r\TiW), since 7 < so and Tr(^) is bounded from below by a positive 
constant. 

Now by Lemma [L^, we have 



m= 1 


fi (ma + iy, 0 ) 



m= 1 


f 2 (ma + iy, 0 ) 


= K 2 \\fl - /2I |(s 0 )5 


for all /i,/ 2 G H 7 (r \ TfiH) and all M G Z + , y G [C l M~ v , C 2 M~ U ]. Fur¬ 
thermore, there is a constant C§ > 0 which only depends on T and sq such 
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that 


</i>-</ 2 > ^C' 6 ||/ 1 -/ 2 || (so) , V/ l5 / 2 6S 7 (r\TiH) 


(for recall (fA|) and so < 1). Because of these last two inequalities, it now 
suffices to prove (|5.3|) for all / E S, where S is any || ■ || r SQ ydense subset of 
11(1 \I\U). 

We claim that C c (T \ T\TC) is || • ||( So )-dense in B^(T \ T{H). For take 
/ E B y (T \ T\TL) arbitrary. Given Y E 100 we define H : M + —> [0,1] as 
in the proof of Proposition [II], and let fi(z,6) = H(yr(z)) ■ f(z,6). Then 
fi E C c (r \ T\7i). Arguing as in the proof of Proposition |4.3| , we hnd that 
||/ — /i||(<i 0 ) can be made arbitrarily small by taking Y sufficiently large. 
This proves our claim. 

Next, by a standard convolution argument, the space C°°(TiH) D C c (r \ T\H) 
is dense in C c (T\T\T~() with respect to the usual supremum norm, and hence, 
a fortiori, with respect to || • ||( So ). 

Now let / 6 C°°{TiH) fl C c (r \ T\H) be given. We expand / in a Fourier 
series as in fl2.6|) . Integrating by parts twice in (2/7) we find that \f v (z)\ A 
(27t)~ 1 |u| _2 J Q ‘*\(d 2 /d9 2 )f(z,0)\ d9 for all |u| A 1. Hence, since / is smooth 


and of compact support modulo T, we have uniform convergence in (2.6), 
over all of T\H. In particular, the space of finite sums Yl v AA) e * > with 
fv € C°°(7i) n C c (r \H,2v), is || • 11 (s 0 ) -dense in B^T \ TiH). 

Hence, by linearity, it will now be sufficient to prove ( |5.3| ) for functions / 
of the form f(z, 9) = f v (z)e lve , where and f v E C°°(H)nC c (T\H, 2v). 
For such /, we clearly have (/) = 0 if v / 0 (since J^ w f(z, 6) d9 = 0 for 
all z), and (/) = ^(J 7 ) -1 f v (z) dfi(z) if v = 0. Hence, our goal is now to 
prove, for any fixed v E Z, and any fixed f v E D G C (F \ H , 2v): 


(5.4) 


1 


M 


jj ^ fv(ma + iy ) -> <5„o //(JF) 1 / f v (z) dy(z), 

m= 1 ' T 


uniformly as M —> oo and C\M~ U S V = C 2 M _i '. 

We will now apply the spectral expansion (j2.9|). By an approximation 
argument of the same type as above, using the analog of the || • ||( S0 )-norm 
for functions Ti —»• C of weight 2v, and using Lemma 2.2, the inequality 


1 + v3A(A ^ 0(Tr(-) s °) and Lemma fh2|, we hnd that it suffices to prove 
(|5.4|) for f v in the family of finite spectral expansions; 


fv (z) — ^ H d n <f>n(z) -j- 


Angl/4+T 2 


K 

E 

k =1 ' 


9k(t)E k (z,± +it,2v)dt, 


where 4> n E D 2 „, T Y. 1, do,d\, ... are arbitrary complex numbers, and g k {t) 
are arbitrary continuous functions on [0, T]. But for such a function f v , 
Proposition |4.4| and Proposition |4.3| can be applied directly. Concerning 
Proposition |4.3| , we notice that if v 7^ 0 then all 0 n ’s are nonconstant; if 
v = 0 then <f> n is nonconstant for all n / 0, while </o = Hence we 
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obtain: 


M 


irZ f v (ma + iy) —> d „ 0 doy(T) 2, 

m=l 


uniformly as M —> 00 and C\M u S V = C 2 M v . But here, if v = 0, we 
have do = (fo,<l>o), and hence do/a(iF)~^ = //(d 7 ) -1 f-p fo(z) dfi(z). Hence 
(5.4) holds. This concludes the proof of Theorem 


6. Proof of Theorem |3] 

For letwe use ||z|| to denote the distance from x to the closest integer, 
i.e. ||z|| = inf ne z \x — n\. 

Lemma 6.1. Let a £ M be of type it E 2. We then have, for all integers 
M ^ 1, N 2 ^ iVi ^ 1; 

n 2 1 

( 6 'D E min^M, -- 1 log( 2 iV 2 )^. 

n=N\ 

Writing N = N 2 — N±, the same sum is also 

(6.2) <:C)(m+ ((. NM) I£ k L + N) log (NM + 1)) . 

The implied constants depend only on a,K, not on M,Ni,N 2 - 


We remark that whenever N 2 ^ M K ~ 1 holds, the bound in (5.2) is better 
than (or at least as good as) the bound in ([ 0 |) . 

Proof. By assumption, there exists a constant C £ (0,1) such that 
|a — a/q\ > Cq~ K for all a £ Z, q £ Z + . 


We first prove (6.2). The bound is trivial when N = 0, so we may now 
assume N ^ 1. By Dirichlet’s Theorem, given any real number Q ^ 1 there 
exist integers a,q with 1 S Q = Qi gcd(a, q) = 1 and | a — a/q\ < (qQ) _1 ^ 
q~ 2 . Using |a — a/q\ > Cq~ K we then have (CQ) k- 1 < q E Q. 

Splitting the summation range N\ n N 2 into consecutive blocks of 
the form {hq + r | 1 E r E g} (possibly overshooting on both ends), and 
using |N], Lemma 4.9] for each block, we now have 


n 2 

£ min ( M ’rn^rn) = °(( iV2 q ^ +2)(M + glogg)) 
n=Ni II 11 y 

= o' NM 


q 


+ M + (N + q) log g) = o(nMQ~^ + M + (N + Q) log q) . 


Taking Q = (NM) K (remembering N E 1), we obtain (|64^). 
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To prove 0, we instead let Q = C 1 (21V r 2) A 1 > 1, and find integers 
a, q as above. Now Q ^ q > ( CQ ) K ~ 1 = 21V 2 , so by [jN], Lemma 4.8], 


min^M, 

n=Ni 



)S E 

l^n^q/2 



O(qlogq) = () [N^ 1 log(21Y 2 )). 


□ 


Proposition 6.2. Let /3, a, K , v be as in Theorem [|. Let cf> be a non¬ 
constant Maass waveform of even integer weight. We then have 

1 M 

(6.3) — ^2 + W) -*■ 0, 

771=1 

uniformly as M —> 00 , y — > 0 + so long as y ^ M~ u . 

Proof. We write <f> € L 2 (A, 2u) and A = s(l — s) as in Lemma |2.3| , and 
s = a + it. As in the proof of Proposition |3T], the sum in (^) is equal to 

1 M 

(6.4) coy 1 - 8 + y?Y 1 -^h W v-sgn{nls-\^\n\y) X] e{nma). 

oVl n l m= 1 

We will always keep y < 1. Recall that we have either a < 1, or else 
s = a ^ 1 and cq = 0 (cf. Lemma 2.5). Hence we certainly have coy 1-s —> 0 
as y —> 0 + . We now turn to the sum over n / 0 in ((L4). We will first work 
under the assumption that either a E |+/lors = (J^ 1. By reviewing the 
proof of (L3) on p. 16, we then find that we have the following convenient 
bound for all Y > 0, in all non-vanishing terms in (6.4): 


(6.5) 


W 


v-sgn(n),s 


_i (Y) = 0{Y^- p e~ Y/A ). 


Furthermore, it follows from the definition of (3 and Lemma 2.4 or Lemma 2.5 
that 

|c„| = 0(|n|^ +£ ), for all n / 0. 

(Here and in all later “big-O” estimates in this proof, the implied constant 
depends on < f> and e.) We also note that 

M 




nma . 


m= 1 


e(Mna) — 1 


e(na ) — 1 


E min(Af, ||na|| x ) 


since |e(a:) — 1| = 2|sin(-7rx)| ^ 2||x|| for all x £ M. Hence (6.4) minus the 
trivial term coy 1 ~ s is 


1 i <2 ^1 W e n £ min(^M,\\na\ 


= 0(M- 1 y^~ 13 ) 


-D 


71=1 


( 6 . 6 ) = 0(M~ l y2-P) 

k =0 


— 7T k 


k + 1 


yy min (M, 

k/y<nf±(k+l)/y 


\na 


1-1 


)• 
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Applying the bound (|35|) in Lemma 6.1 , and using y A M u , we get: 

OO 

= 0(M~ 1 y^- £ ) ^ e~ 3k (M + (M/y)^ +£ + M £ y~ l ~ £ ) 


k =0 


(6.7) = 0(y^ _ ^ _£ + M - ^ +£+i/ ^+^ - i?+ 2£ ) + M £ ~ l+rJ ^ Jr ^ +2£ ' > ). 

Clearly, if (3 < it is possible to keep e so small that \ — (3 — e > 0; then the 
first term above tends to 0 as M —> oo, y —> 0 + . One also checks that when 


v < 


and v < 


hold; hence the 


(3 < 5 , flLj) implies that both v \ T+2P txll ' a " "" r ’K/3+K~2 
last two terms above tend to 0 as well, provided that e is sufficiently small. 

On the other hand, if (3 ^ |, we instead apply the bound ( |6.1| ) (in the 
crude form “0(X^~ 1+e )”); this gives that 


is 


= 0(M~ 1 y 1 2-P- £ )Y< 


-3kf k + 1 \ K ~ 1+£ 


k =0 


= 0(M 


— 1 A+/3—^ + 2 e 


>)■ 


By (1.8), this tends to 0 as M —> oo, provided that e is sufficiently small. 

We now turn to the remaining case; \+(3 < a < 1. (Notice that 0 < (3 < \ 
must hold in this case.) Let us write 

B(X)= £ mm( 

1 <n<X 


( 6 . 8 ) 


i(M, 


\na\ 


i-i 


)■ 


The bound (6.5) still holds as Y —► oo, and thus all terms with \n\ > 1/y 
in (|6.4|) can be treated exactly as in (| 6 . 6 D , (5.7). When Y —> 0 + , we have 


Wv'sgntn) s-±(y) = 0(Y 1 ~ a ) (cf. (|3.4[)). Hence we obtain the following 

bound on the remaining part (“0 < \n\ ^ 1/y”) of (6.4): 

fi/y . . 

0(M _1 y 1_<T ) / 

Jl/2 

= 0(M- 1 y 1 ~ a ) { M+|- <t + £ H(X)1 X_1/2/ + [ /V ~ a+£ B(X)dX 
I L 1x= 1/2 Ji/2 


Here B(X) = 0 for 0 < X < 1, and it follows from Lemma | 6 T] that B(X) = 
0(X K ~ 1+e ) for all X A 1, and also, by B(X) = 0((XM) 

A" 1+e ) whenever X > M K ~ 1 ; hence we get: 


K-l , g 
~^ +£ + 


SO(M~ 1 y 1 - (T ) |(M^r) 


~ k ~\ —!+2£ . —/3—i+fT—e 


+ y" 


r ((M/y) 


^ i + £ + 2/ - 1 - £ 


) 


cM^-l 


"l/j/ 


+ 


'1 


x /3-f-a+R+2c dX + J ' I^4- (r + E ((IM)V+ E + X 1+e ) dX 

Here all the total X-exponents in the integrals are > —1, and hence we 
obtain: 

/3-1-1/2 — cr +2e 


= 0\M 


y 


1—cr 


+ M K + e y ^ 2 + k 2e + M ^y @ 2 2e ^. 
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But \+(3 < <7 < 1, so it is possible to keep e so small that /3+1/2— a+2e < 0; 
then first term above certainly tends to 0 as M —> oo, y —> 0 + . The second 
and third terms also tend to 0 so long as we keep e sufficiently small, and 
y ^ M~ u ] cf. the discussion concerning Q above. This concludes the 
proof of Proposition 6.2. □ 


Proposition 6.3. Let sq, /3,a, K,n be as in Theorem [|. Let v £ Z, 
k £ {1,..., k}, and s £ \ + i[0, oo) or s = sq. We then have 


1 M 

Y E k( rna + 2v ) 


ra=l 


uniformly as M —> oo, ?/ —► 0 + so /ong as y M v . 

Proof. We take the Fourier expansion of Ef.(z, s,2v) to be as in 

( 2.23| ), and it then follows from the definition of (3 and Lem ma |2.6| that 
\c n \ = 0(\n\P +£ ) holds for all n / 0. The proof of Proposition |6.3| is now 
almost identical to the proof of Proposition □ 


We are now ready to prove Theorem |3|. Just as with Theorem we 
will actually prove a stronger result, wherein unbounded test functions are 
allowed: 

Theorem |3]’. Let so,/3,a,K,v be as in Theorem [| (on p. [J), and let 
7 £ [0, so). Then for any function f £ By(r\TiH) and any constant C± > 0, 
we have 

M 

^2 f (rna + iy,0) -»• (/), 

m— 1 


uniformly as M —> oo, y —> 0 + so long as y ^ C\M v . 

Proof of Theorem |3j’. This proof is similar to the arguments given on 
pp. 19-27, except that the present case is easier. We will therefore only give 


an outline of the argument. 

It is sufficient to prove Theorem Hf in the case C\ = 1; for we may always 
increase v slightly, keeping (L8) true. 

We first prove that there exists a constant K2 = /^(T, sq, a, v) > 0 such 
that 


(6.9) 


1 M 

— Y yr{ma + iy) s ° S K 2 , VM £ Z+, y £ [M~\ 1], 


m= 1 


To this end, we define G(z), B and G\(z) as in the proof of Lemma 4.2. It 
then follows from Proposition |6.3| (with s = so and v = 0) that there are 


numbers Mq £ Z + and yo > 0 such that jj X)m=i G\{ma + iy) < \B\ + 2 


holds whenever M Mq and M u S y = yo- Now ( |6.9| ) follows from (4.7), 
and the fact that Tr(^) is bounded in the region min(yo> M(f u ) = 1- 
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Secondly, we claim that Proposition 6.3 can be sharpened as follows: 
Given v G Z, k G {1,At} and T > 0, we have 


( 6 . 10 ) 


1 

M 


M 


E k (ma + iy,\ + it, 2v) —> 0, 


m =1 


uniformly over all t G [0, T] as M — a oo, y -a 0 + , so long as y ^ M 


This 

and 


is proved by imitating part of the proof of Proposition 4.4, using (| 
Proposition |6.3| in the place of Lemma [h^ and ( |4.16 ). 

The proof is now completed by mimicing the approximation argument on 
pp. |25}-[27l, usin g (|6.9| ), ( 16.101 ) and Proposition [L2] in the place of Lemma 
Proposition |4.4| and Proposition |4.3|. □ □ □ 


Remark 6.4. The restriction on v in (1.8) is optimal for our method of 
proof in the following precise sense: 

Given any (3 ^ 0, K 2, v G Z and s G \ + i[0,oo) or s G (^,00), let 
vq be the number given in the right hand side of (ID. Then there exists a 
number a of type K, and complex numbers {c n } n ^o satisfying c n = 0(|n|^) ; 
such that the following sum of absolute values 


( 6 . 11 ) 


- V 
M ^ 




VH 


^■sgninls-^Hy) 


M 

E 

m =1 


e(nma ) 


does not tend to 0 as y = M u °, M —a 00. (For (3 E ^ we may even 
take the c n ’s to satisfy a “ Rankin-Selberg type formula” ]Gi<| n i</v l c n| 2 = 
[const] ■ N + 0(N 2f3 ) as N —a 00 .) 

We omit the proof. 

Notice that (6 .1 1| ) is the sum which we have to treat if we want to bound 
the sum Q6.4| ) in Proposition 6.2 term by term. (The same type of sum arises 
also for the Eisenstein series, cf. Proposition |6.3| .) Hence, our remark shows 
that to obtain any improvement upon (1.8) in Theorem p| using (|6.4|), one 
would have to prove cancellation between the terms in (|6.4|). 


Proof of the last statement in Remark 1.6| . Take a E R of type 
K 2, and take 0 < v < ( K — l) -1 . We will show how to use Sarnak’s 
theorem on the asymptotic equidistribution of closed horocycles to prove 
that, for any bounded continuous T-invariant function / : TL —a C, and any 
fixed number G\ > 0, we have 


( 6 . 12 ) 


1 


M 

M E 

m= 1 


f(ma + iy, 0) -a (/), 


uniformly as M —a 00, y —> 0 + so long as y ^ C±M~ U . 

By standard approximation arguments, if suffices to prove (|6.12 ) for / G 
C'°°(TiH)nC , c (r\T 1 H). For each y > 0 the function f{x + iy, 0) is invariant 

























32 


JENS MARKLOF AND ANDREAS STROMBERGSSON 


under x 

where 

(6.13) 


x + 1 , and hence we have 

fix + iy, 0 ) = £ a(y, n)e(nx), 


nEZ 


a{y,n) = / f{x + iy,0)e(—nx)dx. 


It follows from Sarnak’s theorem (cf. Theorem Q above) that 

(6.14) a(y, 0) —> (/), as y -> 0 + . 

Next, we will prove a bound on a(y,n ) for n / 0. Given a fixed integer 
H ^ 0, we may apply integration by parts A times in ( 5.13 ) to obtain 

d A 


(6.15) 


\a(y,n )I fg 0 (|n 


-An 


sup 

ccS [0,1] 


dx A 


fix + iy, 0 ) 


But we have, for arbitrary z = x + iy € 7i: 

d A 

(6.16) ——f( x + iy, 0) =0{y~ A ) 

(the implied constant depends on /, A and T). To prove ( 6.16 ), it is 
convenient to use the standard identification of T\H with the Lie group 
G = PSL(2,R), given by G 3 U e-> U(i, 0) 6 T{H. Under this identification, 
/ is a function in C^iG) which is T-left invariant and which has compact 
support modulo T. We let X : C°°(G) —»• C°°(G) be the left invariant 
differential operator given by 

One then verifies that under our identification G T\TL : we have 

d A 

= r' 


i x f){[^ x i/$g)) =y A izjfi x + i y .°)- 


dx A ‘ 


However, since X is a left invariant operator and / is a T-left invariant func¬ 
tion, Xf is a T-left invariant function too. Furthermore, Xf has compact 
support modulo T, since this is true for /. Hence Xf is uniformly bounded 
over all of G. Clearly, ( 6.16[) f ollows from this. 

We now obtain, from (|6.15| ) and ( |6.16| ) : 

(6.17) \a{y,n)\ ^ 0({\n\y)~ A ). 

Let us keep M e Z + and 0 < y < 1. We have: 

1 M 


— ^ / (:ma + iy , 0 ) - a(y, 0 ) 


m— 1 


M 


j^^a{y,n)^2eimna) ^ ^ |a(y, n)| min(M, ||na| | x ). 


n/0 


m= 1 


M 


n^0 
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We use the inequality ( |6.17| ) with A = 0 for \n\ 1/y, and with some A yet 

to be fixed for \n\ > 1/y. We then get: 

^2 min(M, ||nai|| _1 ) 
l^n^l/y 
oo 

+ 0 (M _1 ) k~ A ^2 min(M, ||raa|| _1 ) 

k =1 k/y<n^(k-\-l)/y 


We now fix £ > 0 so small that v < . By Q in Lemma [O], the 

above sum is 


< 


0{M- l y l ~ K - £ ) +0(M- 1 )jrk- A (^^') K 1+f . 

k =1 V 


If we fix A so large that K — 1 + e — A < —1, then we conclude: 


(6.18) 


1 M 

-^2f{ma + iy,0)-a{y,0) = 0{M V K e ). 


m= 1 


Now ( |6.12| ) follows from ( |6. 14 ) and ( 6.1S ), since v < (K — 1 + e) □ □ □ 


7. Negative results 

Proposition 7.1. Let T be a subgroup of PSL( 2,Z) of finite index, and 
let v > 0 . Let a £ R be any irrational number such that there are sequences 
of integers pi,p 2 , ■ ■■ and 0 < q± < q 2 < ... satisfying 

^(3 qj)~ 2 - 2/u , for j = 1,2,... 

Then there exist a non-negative function f £ C°°(TiTL) n C c (T \ 7)77) with 
(f) = 1, and a sequence of integers 0 < M\ < M 2 < such that 

Mj 

(7.1) JpYl f(ma + iM~ u , 0 ) = 0 , for all j = 1 , 2 ,... 

m=l 

Proof. Clearly, it suffices to prove the result for T = PSL(2,Z). 

Let us consider any fixed M ^ 1 , y > 0 and j ^ 1 , and write p = Pj, 
q = qj. We will use the fact that a « p/q to show that, under certain 
conditions on the sizes of M and y, all points a + iy,2a + iy,Ma + iy 
lie far out in the cusp on T \ 77. 

Given m £ {1, ...,M} we write d = gcd (q,mp)] then gcd (—q/d,mp/d) = 
1, and hence there is a PSL(2, ^-transformation of the form 

* * \ 

— q/d mp/dj 




£ T = PSL(2,Z). 
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We now have 


Im T(mot + iy) = y 


q mp 

-( ma + iy) + — 
a a 


-2 


> 


_ y _ 

q 2 y 2 + M 2 q 2 (3q)~ 4: ~ 4: / V 


Clearly, this is ^ 2 whenever 


_ <Py_ _ 

q2y2 _|_ m 2(p _ g Q )2 


(7.2) q 2 y 2 ^ y /4 and M 2 g 2 (3g)“ 4 " 4/v ^ y/ 4. 

Hence, for M,y satisfying (|7^), we have y^irna + iy) ^ 2 for all m G 


{1, ■■■, M}. 

Taking y = M u , 
and only if 


one finds by a quick computation that 


( |TT2|) holds if 


(7.3) 


1 / o I 1 4(l+v) „ / 

4l/^^2/i/ <; ^ <; 4—3+773^(2+^) g 2 /^. 


. , _i_ 4 ( 1 + 1/ ) 

Notice that 4 ' v < 4 2 +!/ 3 ^( 2 +^) ; s i nce 4 < 3 Z . Hence, whenever q is suffi¬ 
ciently large, there exists at least one integer M satisfying (741). Because 
of q = qj —> 00 as j —> 00 , we can now certainly find a sequence of inte¬ 
gers 0 < Mi < M 2 < M 3 < ... such that for each j = 1,2,3,..., and each 


m G {1, we have yr(ma + iM^ u ) ^ 2. 

But R = {z e7i\ y r (z) < 2} is an open, non-empty region on T \ 77. ( R 
is open because of the continuity of Tr(-z), and to see that R is non-empty 
we need only check that, e.g., Tr(7) = 1.) Hence there exists a smooth, 
T-invariant function /o : 77 —> [0,oo) which has compact support contained 
in 77, and which is not identically 0. We define f(z,9 ) = fo(z). Then 
/ G C°°(Ti77)nC c (r\Ti77), and ( [7.1] ) holds. Rescaling /, we can also make 
(/) = 1 hold. □ 


8. The pair correlation density of n 2 a mod 1 


The objective of this final section is to establish that the equidistribu- 
tion of the Kronecker sequence ma along closed horocycles implies Poisson 
statistics for the pair correlation density of the sequence n 2 a mod 1. Rud- 


nick and Sarnak’s recent result [RS, Theorem 1 for d = 2], which says that 
the pair correlation density of n 2 a mod 1 is Poissonian for generic a (in 
Lebesgue measure sense), is therefore implied by our equidistribution theo¬ 
rem (Theorem ^). 

It would be interesting to see to what extent the convergence properties 
of the spacing distributions studied in RSZ|| , where a is taken to be well 
approximable by rationals, are related to the equidistribution of Kronecker 
sequences. 

Statistical properties of n 2 a mod 1 were also considered in connection 
with the Berry-Tabor conjecture |]BTf on the energy level statistics of inte- 
grable Hamiltonian quantum systems [the relevant system is here the “boxed 
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oscillator” with energy levels n 2 a + m, where m,n £ Z+], integrable quan¬ 
tum maps [Zj|], the “quantum kicked-rotator” [ CGI . 34-0, and scattering 
problems on certain surfaces of revolution |ZZf| . 

For any interval [a, 6 ] the pair correlation function is defined as 


1 


(8.1) R 2 ([a,b},a,N) = - [l S j ^ k S N \ j' a -k z a£ 


' a b 

-N’N J 

In the following, we will consider the special Fuchsian group 
(8.2) 0(4) = {(±T) € PSL(2,R) | T £ r^)}, 

where T i (4) is the congruence subgroup of SL(2, Z), 

r 1 (4) = |^“ ^eSL(2,Z) c = 0, a = d=l (mod 4)}. 

(Notice that Ti(4) has a normalized cusp at oo.) 


+ z} 


Proposition 8.1. If 01 (4), 2, a)-PSE 1 / 2 (cf. the definition on p. 24) 
holds for some a£l, then, for any interval [a, b] C R: 


(8.3) i? 2 ([a, b\, a, N) —> b — a, as iV —■» oo. 

That is, the pair correlation function of n 2 a mod 1 converges to the one of 
independent random variables from a Poisson process. 


We remark that by Theorem the assumption in Proposition |3.1| is 
satisfied for almost all a£l, in Lebesgue measure sense. 

To prepare for the proof of Proposition |8.1| , let us note that (for arbitrary 
T as in earlier sections) if both (T, u, o)-PSE 7 and (r, v, — o)-PSE 7 hold, 
then we also have asymptotic equidistribution of point sets with an arbitrary 
weight function h, as follows. 


Lemma 8.2. Let T, v, a , 7 be such that both (T, v, a)-PSE 7 and (r, v, —a)- 
PSE . 7 hold. Let h : M —► M be a bounded, piecewise continuous function of 
compact support. We then have, for any given f £ -B 7 (T \ T{K): 


(8.4) 

me z 
m^O 

> f h(u) du ■ (/), 
J 1 

as M - 

-> OO. 



Proof. It suffices to prove (8 a 1) for functions h which satisfy h(u) = 0 
for all u < 0 , for then functions h which satisfy h(u) = 0 for all u > 0 can 
be treated by replacing a by —a, and the general case follows by adding the 
two cases. 


If h(u) = X(o,b] f° r some b > 0, i.e., if h(u) is the characteristic function of 
the interval (0, b ], then ( p.4[ ) follows immediately from (T, u, a)-PSE 7 and the 
fact that Y\m. M ^ 00 \bM]/M = b. Using the relation X(b u b 2 ] = X(o ,b 2 ] ~ X(o, 6 i]i 
we now find that ( |8.4| ) holds for any function h in the family TZ of finite 
linear combinations of characteristic functions of intervals ( 61 , 62 ] C [ 0 ,oo). 
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Next, if hfu) is a piecewise continuous function on [0, oo) of compact 
support, then hfu) is Riemann integrable, and thus there are sequences of 
functions hf. hf E IZ such that hf{u) ^ hfu) ^ hffu) for all u > 0, and 
ff°(hf — hf)du ^ 0 as i ^ oo. Now if / ^ 0 then ^ 

Em h(m/M)f(...) S Em h t (V M )/(---)> and applying (|J) for hf and hf, 
and letting i —> oo, we find that ( |8.4|) holds for hfu). The case of arbitrary / 
then follows by applying the preceding result separately to the positive and 
negative parts of Re(/) and of Im(/) (each of these four functions belongs 
to B 1 fT\T 1 H)). □ 


Remark 8.3. Let T i—> T be the automorphism of PSL(2, R) given by 
T = (q jh) T (~* 9) (i.e., (“ b d )~ = (_“ c f))' Concerning the assumption in 
Lemma we then have: 

If the lattice T is invariant under T i—> T, then (r, v, —a)-PSE . 7 is equiv¬ 
alent to (r ,v,a)-PSE 1 , for any given i/, a, 7 . 

In particular, this applies when T = Ti(4). 

To prove our claim, we assume that T is invariant under T 1 —> T. We define 
V(z,6) := (— z, — 6); one then checks that V o T = T o V : TfH —> TfH, 
for all T E PSL(2,R). Hence, a function / : TfH —> C is T-invariant if and 
only if / o V is T-invariant. Furthermore, if i] is a cusp, then so is — 7 , and 
= {T | T E r^}. It follows that the set 5r in ([O]) is invariant under 
N t—>• N, and using this one easily checks that Tr( — z) = 3^r(~) for all z E H. 

Now our claim follows directly from the definition of (r, v, a)-PSE 7 on 
p. HJ, since replacing / with foV transforms the sum jj Em=i / ( ma + Wi 0) 
into IF Em=i / + iy , 0). 


Proof of Proposition 


Fix a as in the proposition. We will consider 


the following smoothed version of the pair correlation function (8.1): 

1 ^ , / j x , / k 


(8.5) R 2 (g,if,a,N) = 


N 


E 


j,k£Z 

\j\m 


) E 9( N (j 2 a - k 2 a + m)). 

mGZ 


Here we assume if to be an even real-valued function in C“(M), and g to 
be a smooth function such that g(x) = 0{\x\~ 2 ) as |x| —> 00 , and such that 
the Fourier transform gfu) = f R g(x)e(—ux) dx has compact support. We 
will show that for any such functions if and g, we have 

(8.6) R 2 {g, if, a, N) —> / gfx)dx-l / iffx)dx 

Jr \Jr 



as N —* 00 . 

Let us first prove that (8.6) implies (8.3). Define rj(x) to be 1 for 0 < 
|x| ^ 1, and 0 for x = 0 and for |x| > 1. We can now pick two sequences 
of even non-negative functions iff, iff E CP°(R) with iff S V = 'f’f (hence 
in particular iff(0) = 0, iff (0) ^ 1), such that jo {iff — iff)dx —> 0 as 
i —> 00 . Given [a,b] C R, we can also pick two sequences of functions gf , 
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g. £ C°°(M), each satisfying gf(x ) = Oi(\x\ 2 ) as \x\ —> oo and gf G C c 
such that gj ^ X[a,6] = 9i and J R (gf ~ 9i) dx -»• 0 as i -> oo. (Such 
sequences g 4 + , can be constructed following ||M2| , 8.6.1-2]. Cf. also [jv|].) 


Applying (8.6) for g = g- , ip = ip; and for g = g^ , ip = tp +, and then 
letting i —* oo, we find that ( |8.6|) also holds for g = X[a,b]i r, P = r l- he., 

( 8 - 7 ) N7 Y2x[a,b]( N U 2a ~ k2a + m )) -^ 4 (&-a), 


as IV 


N 

0<\j\^\k\SNmeZ 

oo. Notice that if iV > b — a, then the innermost sum in 


is 1 


if j 2 a — k 2 a G [a/N,b/N] + Z, otherwise 0. Notice also that j 2 a — k 2 a is 
invariant under j —j and k —fc. It follows that for N > b — a, the left 
hand side in (|8.7p equals AR 2 (\a,b\,a, N). Hence ( |8.6| ) implies (8.3). 

It now remains to prove (|8.6|) . Let R.^ 1 (g, ip, a, N ) be the same as in (8.5) 
but without the restriction \j\ ^ |fc|, i.e., with the outer sum taken over all 
j, k G Z. Since ip is even, we then have 
( 8 . 8 ) 


R 2 (g,iP,a,N) =R ( f ) (g,ip, a, N) - ~ ^(°)' 

j£Z 

Notice here that 
2 


d( N m) 




(8.9) lim , 
TV —>00 N 


meZ 


) 2 “ ^(°) 2 ) • 9 (Nm) = 2g(0) f ip(x) 2 dx, 

jez —" 

since ip G and g{x) = 0(\x\~ 2 ) 

formula, we have 


Also, by the Poisson summation 


R^\g,iP,a,N) = ^ ^ e(m(j 2 - k 2 )a) 


j,k£Z 


meZ 


i 




(ma + iN 


- 2 > 


mes 

where we have defined 

e^{x + iy) = y 1/4 ^2ip(jy 1/2 )e(j 2 x). 
jez. 

This is a theta sum with a smooth cutoff function; such sums were studied 
in flMl| (both for smooth and sharp cutoff functions). To apply [Ml] to our 

in 


situation, we take T = Ti(4) (cf. (842)) and / = |©^| 2 , where is as ii 
Prop. 3.1]. Notice that 0^, is a function on a 4 -fold cover of P \ PSL(2,M). 
However, we claim that |0^| 2 is a function on T\ PSL(2,M) itself. To see 
this, we first use ]M1| , (10),(12)] to check that the function 9 k in []M1| , (24)] 
satisfies $*.([( ~q A) , P-i](z, (p)) = e~ ltyk+ ^ 9 k {z, cp). We also notice that 
for k G Z + odd, 9 k = 0. Hence ©</,([( "q 1 _°i) ,/3-i](-z,</>)) = e~ l7r / 2 Q^(z,(p), 
by ||M1| , (26)], and thus \@^(z,cp)\ 2 is invariant under [("j) 1 ,/?_i]. This 

gives the desired result, since we already know that |©^(^, 0)| 2 is invariant 
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under Ai(4), cf. [ |M1| , (15)]. In conclusion, we see from [Ml, Prop. 3.1] that 
the function / = |0^| 2 is smooth and T-invariant, and 

/(z,0) = \0ip(z)\ 2 , Vz € Ti¬ 
lt follows from [Ml, Prop. 3.2] that / € -Bi(r \ T\H). Hence, since 

(ri(4), 2, a)-PSE 1 /2 holds by assumption, Lemma ^2] and Remark R3 apply, 
and we obtain 

(8.10) lim (R^ l \g,i/j,a,N) - ^-g(0)\9^iN~ 2 )\ 2 ] = f g(u)du-{f). 

N—>oc \ 1\ 7 JR 

But here J K g(u) du = g( 0), and it follows from ||M1| , (48)] and p(T\7i) = 2i r 
that (/) = 2 f R V’(x) 2 dx. Finally, the definition of 9^{x + iy) implies that 


(8-H) ~7rr e ^ iN 2 ) = ^ [ i/>(x)dx, as N 

v N * iez Jr 


oo. 


Now ( p.6|) follows from 
plete. □ 


, (8.9), (8 .1C ) and ( 8.11]) , and the proof is com- 


References 

[AS] M. Abramowitz and I. Stegun, Handbook of Mathematical Functions , AMS 55, 
7th ed., 1968. 

[BR] J. Bernstein and A Reznikov, Analytic continuation of representations and 

estimates of automorphic forms, Ann. of Math., 150 (1999), 329-352. 

[BTl M.V. Berry and M. Tabor, Level clustering in the regular spectrum, Proc. Roy. 
Soc. A 356 (1977) 375-394. 

[CGI] G. Casati, I. Guarneri and F. M. Izrailev, Statistical Properties of the Quasi- 
Energy Spectrum of a Simple Integrable System, Phys. Lett. A 124 (1987), 
263-266. 

[Dl] P. Deligne, La conjecture de Weil I, II, Publ. IHES 43 (1974), 273-307; 52 
(1980), 137-252. 

[D2] T. M. Dunster, Uniform asymptotic expansions for Whittaker’s confluent hy¬ 

pergeometric functions, SIAM J. Math. Anal. 20 (1989), 744-760. 

[D3] T. M. Dunster, LTniform asymptotic approximations for the Whittaker functions 

and IU K ,i M (z), to appear in Analysis and Applications. 

[EMM] A. Eskin, G. Margulis and S. Mozes, Upper bounds and asymptotics in a quan¬ 
titative version of the Oppenheim conjecture, Ann. of Math. 147 (1998) 93-141. 

[G] A. Good, Cusp forms and eigenfunctions of the Laplacian, Math. Ann. 255 

(1981), pp. 523 - 548. 

[HI] D. A. Hejlial, The Selberg Trace Formula for PSL( 2,R), Vol. 1, Lecture Notes 

in Math. 548, Springer-Verlag, Berlin, 1976. 

[H2] D. A. Hejlial, The Selberg Trace Formula for PSL( 2,R), Vol. 2, Lecture Notes 

in Math. 1001 , Springer-Verlag, Berlin, 1983. 

[H3] D. A. Hejhal, On value distribution properties of automorphic functions along 

closed horocycles, in XVI-th Rolf Nevanlinna Colloquium , (edited by I. Laine 
and O. Martio), deGruyter, 1996, pp. 39-52. 

[11] H. Iwaniec, Introduction to the Spectral Theory of Automorphic Forms, Bib- 
lioteca de la Revista Matematica Iberoamericana, Madrid, 1995. 

[12] H. Iwaniec, Topics in Classical Automorphic Forms, Graduate Studies in Math¬ 
ematics 17 , AMS, 1997. 











EQUIDISTRIBUTION ALONG CLOSED HOROCYCLES 


39 


[J1] D. Jakobson, Quantum unique ergodicity for Eisenstein series on 

PSL 2 (Z)\PSL 2 (R), Ann. Inst. Fourier (Grenoble), 44 (1994), 1477-1504. 

[J2] D. Jakobson, Equidistribution of cusp forms on PSL 2 (Z)\PSL/ 2 (R), Ann. Inst. 

Fourier (Grenoble), 47 (1997), 967-984. 

[KS] H. H. Kim and P. Sarnak, Refined estimates towards the Ramanujan and Sel- 
berg conjectures, appendix to H. H. Kim, Functoriality for the exterior square 
of GLa and symmetric fourth of GL 2 , preprint. 

[Ml] J. Marklof, Limit theorems for theta sums, Duke Math. J. 97 (1999), 127-153. 

[M2] J. Marklof, Pair correlation densities of inhomogeneous quadratic forms, 

preprint 2000/2002, to appear in Ann. of Math. 

[N] M. B. Nathanson, Additive Number Theory , Springer-Verlag, 1996. 

[Ol] F. W. J. Olver, Asymptotics and special functions, Academic Press, New York 

and London, 1974. 

[02] F. W. J. Olver, Whittaker functions with both parameters large: uniform ap¬ 

proximation in terms of parabolic cylinder functions, Proc. Roy. Soc. Edinburgh 
Sect. A 86 (1980), 213-234. 

[P] A. Pcllegrinotti, Evidence for the Poisson distribution for quasi-energies in the 

quantum kicked-rotator model, J. Statist. Phys. 53 (1988) 1327-1336. 

[Rl] M. Ratner, On Raghunathan’s measure conjecture, Ann. of Math. 134 (1991) 

545-607. 

[R2] M. Ratner, Raghunathan’s topological conjecture and distributions of unipotent 

flows, Duke Math. J. 63 (1991) 235-280. 

[RS] Z. Rudnick and P. Sarnak, The pair correlation function of fractional parts of 

polynomials, Comm. Math. Phys. 194 (1998), 61-70. 

[RSZ] Z. Rudnick, P. Sarnak and A. Zaharescu, The distribution of spacings between 
the fractional parts of n 2 a, Invent. Math. 145 (2001), 37-57. 

[51] P. Sarnak, Asymptotic behavior of periodic orbits of the horocycle flow and 
Eisenstein series, Comm. Pure Appl. Math. 34 (1981), 719-739. 

[52] W. M. Schmidt, Approximation to algebraic numbers, Serie des Conferences 
de I’Union Mathematique Internationale, No. 2. Monographie No. 19 de 
l’Enseignement Mathematique, Geneva, 1972. (Also in Enseignement Math. 
(2) 17 (1971), 187-253.) 

[S4] Ya. G. Sinai, The absence of the Poisson distribution for spacings between 

quasi-energies in the quantum kicked-rotator model. Phys. D 33 (1988) 314- 
316. 

[S6] A. Strombergsson, Some results on the uniform equidistribution of long closed 

horocycles, in Studies in the analytic and spectral theory of automorphic 
forms. Thesis, Uppsala University, 2001, 137-226. [Availa ble electronically at: 
http://www.math.princeton.edu/~astrombe/papers.html 

[V] J. D. Vaaler, Some extremal functions in Fourier analysis, Bull. Amer. Math. 

Soc. 12 (1985) 183-216. 

[Z] S. Zelditch, Level spacings for integrable quantum maps in genus zero, Comm. 

Math. Phys. 196 (1998) 289-318, Addendum: "Level spacings for integrable 
quantum maps in genus zero”, ibid., 319-329. 

[ZZ] S. Zelditch and M. Zworski, Spacing between phase shifts in a simple scattering 

problem, Comm. Math. Phys. 204 (1999) 709-729. 

Jens Marklof, School of Mathematics, University of Bristol, Bristol BS8 1TW, U.K. 

Andreas Strombergsson, Department of Mathematics, Princeton University, Fine Hall, 

Washington Road, Princeton, NJ 08544, U.S.A. 



